Boxicity and separation dimension

A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.Comment: This is the full version of a paper by the same name submitted to WG-2014. Some results proved in this paper are also present in arXiv:1212.6756. arXiv admin note: substantial text overlap with arXiv:1212.675

The Effects of Two Types of Sleep Deprivation on Visual Working Memory Capacity and Filtering Efficiency

Sleep deprivation has adverse consequences for a variety of cognitive functions. The exact effects of sleep deprivation, though, are dependent upon the cognitive process examined. Within working memory, for example, some component processes are more vulnerable to sleep deprivation than others. Additionally, the differential impacts on cognition of different types of sleep deprivation have not been well studied. The aim of this study was to examine the effects of one night of total sleep deprivation and 4 nights of partial sleep deprivation (4 hours in bed/night) on two components of visual working memory: capacity and filtering efficiency. Forty-four healthy young adults were randomly assigned to one of the two sleep deprivation conditions. All participants were studied: 1) in a well-rested condition (following 6 nights of 9 hours in bed/night); and 2) following sleep deprivation, in a counter-balanced order. Visual working memory testing consisted of two related tasks. The first measured visual working memory capacity and the second measured the ability to ignore distractor stimuli in a visual scene (filtering efficiency). Results showed neither type of sleep deprivation reduced visual working memory capacity. Partial sleep deprivation also generally did not change filtering efficiency. Total sleep deprivation, on the other hand, did impair performance in the filtering task. These results suggest components of visual working memory are differentially vulnerable to the effects of sleep deprivation, and different types of sleep deprivation impact visual working memory to different degrees. Such findings have implications for operational settings where individuals may need to perform with inadequate sleep and whose jobs involve receiving an array of visual information and discriminating the relevant from the irrelevant prior to making decisions or taking actions (e.g., baggage screeners, air traffic controllers, military personnel, health care providers)

How to Correct Errors in Multi-Server PIR

Suppose that there exist a user and $\ell$ servers $S_1, \ldots, S_{\ell}$. Each server $S_j$ holds a copy of a database $x=(x_1, \ldots, x_n) \in \{0,1\}^n$, and the user holds a secret index $i_0 \in \{1, \ldots, n\}$. A b error correcting $\ell$ server PIR (Private Information Retrieval) scheme allows a user to retrieve $x_{i_0}$ correctly even if and $b$ or less servers return false answers while each server learns no information on $i_0$ in the information theoretic sense. Although there exists such a scheme with the total communication cost $O(n^{1/(2k-1)} \times k\ell \log{\ell})$ where $k=\ell-2b$, the decoding algorithm is very inefficient. In this paper, we show an efficient decoding algorithm for this $b$ error correcting $\ell$ server PIR scheme. It runs in time $O(\ell^3)$

Exploring Naccache-Stern Knapsack Encryption

The Naccache–Stern public-key cryptosystem (NS) relies on the conjectured hardness of the modular multiplicative knapsack problem: Given $p,\{v_i\},\prod v_i^{m_i} \bmod p$, find the $\{m_i\}$. Given this scheme\u27s algebraic structure it is interesting to systematically explore its variants and generalizations. In particular it might be useful to enhance NS with features such as semantic security, re-randomizability or an extension to higher-residues. This paper addresses these questions and proposes several such variants

Molecular Mechanisms of Fiber Differential Development between G. barbadense and G. hirsutum Revealed by Genetical Genomics

Cotton fiber qualities including length, strength and fineness are known to be controlled by genes affecting cell elongation and secondary cell wall (SCW) biosynthesis, but the molecular mechanisms that govern development of fiber traits are largely unknown. Here, we evaluated an interspecific backcrossed population from G. barbadense cv. Hai7124 and G. hirsutum acc. TM-1 for fiber characteristics in four-year environments under field conditions, and detected 12 quantitative trait loci (QTL) and QTL-by-environment interactions by multi-QTL joint analysis. Further analysis of fiber growth and gene expression between TM-1 and Hai7124 showed greater differences at 10 and 25 days post-anthesis (DPA). In this two period important for fiber performances, we integrated genome-wide expression profiling with linkage analysis using the same genetic materials and identified in total 916 expression QTL (eQTL) significantly (P<0.05) affecting the expression of 394 differential genes. Many positional cis-/trans-acting eQTL and eQTL hotspots were detected across the genome. By comparative mapping of eQTL and fiber QTL, a dataset of candidate genes affecting fiber qualities was generated. Real-time quantitative RT-PCR (qRT-PCR) analysis confirmed the major differential genes regulating fiber cell elongation or SCW synthesis. These data collectively support molecular mechanism for G. hirsutum and G. barbadense through differential gene regulation causing difference of fiber qualities. The down-regulated expression of abscisic acid (ABA) and ethylene signaling pathway genes and high-level and long-term expression of positive regulators including auxin and cell wall enzyme genes for fiber cell elongation at the fiber developmental transition stage may account for superior fiber qualities

Determination of veterinary pharmaceutical runoffs from a swine manure pile using LC-MS/MS

The mass usage of veterinary pharmaceuticals in farms has contributed to environmental pollution in vicinity waters, soils, and sediments from farms and composting facilities. In the present study, we investigated the usage of four antibiotics (viz., lincomycin, sulfamethazine, sulfamethoxazole, and trimethoprim) to understand their contamination routes from livestock manure piles. Residual levels of these antibiotics in a nearby reservoir were set as a positive control (Site 1), and a swine manure pile in a farm (Site 2) and a soil sample around the manure pile (Site 3) were selected for this study. Artificial rainwater was flowed into the manure sample (Site 2), the soil sample around the manure pile (Site 3), and a soil sample around the vicinity river (Site 4). A stream sample (Site 5) around the manure pile and river water near the manure pile (Site 6) were also collected. For qualitative and quantitative analyses, analytical validation was performed, and all the four antibiotics were detected at Site 1 in the concentration range of 0.03-1.6 mu g/L. Lincomycin was the antibiotic with the highest detection level. At Site 2, the detection level of all antibiotics remained at 0.3-17.3 mu g/L, and their residual amounts were continuously detected in subsequent samples with approximately 30-fold decrease. The migration of antibiotics was confirmed to be independent of pH value. Therefore, this study indicates that farm manure pile should be thoroughly managed for antibiotic contamination in vicinity areas with periodical monitoring, especially waterways

Inhibition of Enterovirus 71 (EV-71) Infections by a Novel Antiviral Peptide Derived from EV-71 Capsid Protein VP1

Enterovirus 71 (EV-71) is the main causative agent of hand, foot and mouth disease (HFMD). In recent years, EV-71 infections were reported to cause high fatalities and severe neurological complications in Asia. Currently, no effective antiviral or vaccine is available to treat or prevent EV-71 infection. In this study, we have discovered a synthetic peptide which could be developed as a potential antiviral for inhibition of EV-71. Ninety five synthetic peptides (15-mers) overlapping the entire EV-71 capsid protein, VP1, were chemically synthesized and tested for antiviral properties against EV-71 in human Rhabdomyosarcoma (RD) cells. One peptide, SP40, was found to significantly reduce cytopathic effects of all representative EV-71 strains from genotypes A, B and C tested, with IC50 values ranging from 6–9.3 µM in RD cells. The in vitro inhibitory effect of SP40 exhibited a dose dependent concentration corresponding to a decrease in infectious viral particles, total viral RNA and the levels of VP1 protein. The antiviral activity of SP40 peptide was not restricted to a specific cell line as inhibition of EV-71 was observed in RD, HeLa, HT-29 and Vero cells. Besides inhibition of EV-71, it also had antiviral activities against CV-A16 and poliovirus type 1 in cell culture. Mechanism of action studies suggested that the SP40 peptide was not virucidal but was able to block viral attachment to the RD cells. Substitutions of arginine and lysine residues with alanine in the SP40 peptide at positions R3A, R4A, K5A and R13A were found to significantly decrease antiviral activities, implying the importance of positively charged amino acids for the antiviral activities. The data demonstrated the potential and feasibility of SP40 as a broad spectrum antiviral agent against EV-71

Seroepidemiology of coxsackievirus A6, coxsackievirus A16, and Enterovirus 71 infections among children and adolescents in Singapore, 2008-2010

10.1371/journal.pone.0127999PLoS ONE105e012799

Circadian Preference Modulates the Neural Substrate of Conflict Processing across the Day

Human morning and evening chronotypes differ in their preferred timing for sleep and wakefulness, as well as in optimal daytime periods to cope with cognitive challenges. Recent evidence suggests that these preferences are not a simple by-product of socio-professional timing constraints, but can be driven by inter-individual differences in the expression of circadian and homeostatic sleep-wake promoting signals. Chronotypes thus constitute a unique tool to access the interplay between those processes under normally entrained day-night conditions, and to investigate how they impinge onto higher cognitive control processes. Using functional magnetic resonance imaging (fMRI), we assessed the influence of chronotype and time-of-day on conflict processing-related cerebral activity throughout a normal waking day. Sixteen morning and 15 evening types were recorded at two individually adapted time points (1.5 versus 10.5 hours spent awake) while performing the Stroop paradigm. Results show that interference-related hemodynamic responses are maintained or even increased in evening types from the subjective morning to the subjective evening in a set of brain areas playing a pivotal role in successful inhibitory functioning, whereas they decreased in morning types under the same conditions. Furthermore, during the evening hours, activity in a posterior hypothalamic region putatively involved in sleep-wake regulation correlated in a chronotype-specific manner with slow wave activity at the beginning of the night, an index of accumulated homeostatic sleep pressure. These results shed light into the cerebral mechanisms underlying inter-individual differences of higher-order cognitive state maintenance under normally entrained day-night conditions

International recommendations for glucose control in adult non diabetic critically ill patients

The purpose of this research is to provide recommendations for the management of glycemic control in critically ill patients.Comparative StudyJournal ArticleResearch Support, Non-U.S. Gov'tSCOPUS: ar.jinfo:eu-repo/semantics/publishedPour la Société Française d'Anesthésie-Réanimation (SFAR); Société de Réanimation de langue Française (SRLF) and the Experts grou