On the Complexity of the Interlace Polynomial

We consider the two-variable interlace polynomial introduced by Arratia, Bollobas and Sorkin (2004). We develop graph transformations which allow us to derive point-to-point reductions for the interlace polynomial. Exploiting these reductions we obtain new results concerning the computational complexity of evaluating the interlace polynomial at a fixed point. Regarding exact evaluation, we prove that the interlace polynomial is #P-hard to evaluate at every point of the plane, except on one line, where it is trivially polynomial time computable, and four lines, where the complexity is still open. This solves a problem posed by Arratia, Bollobas and Sorkin (2004). In particular, three specializations of the two-variable interlace polynomial, the vertex-nullity interlace polynomial, the vertex-rank interlace polynomial and the independent set polynomial, are almost everywhere #P-hard to evaluate, too. For the independent set polynomial, our reductions allow us to prove that it is even hard to approximate at any point except at 0.Comment: 18 pages, 1 figure; new graph transformation (adding cycles) solves some unknown points, error in the statement of the inapproximability result fixed; a previous version has appeared in the proceedings of STACS 200

Adaptive Optics for Astronomy

Adaptive Optics is a prime example of how progress in observational astronomy can be driven by technological developments. At many observatories it is now considered to be part of a standard instrumentation suite, enabling ground-based telescopes to reach the diffraction limit and thus providing spatial resolution superior to that achievable from space with current or planned satellites. In this review we consider adaptive optics from the astrophysical perspective. We show that adaptive optics has led to important advances in our understanding of a multitude of astrophysical processes, and describe how the requirements from science applications are now driving the development of the next generation of novel adaptive optics techniques.Comment: to appear in ARA&A vol 50, 201

Benchmarking of hospital information systems: Monitoring of discharge letters and scheduling can reveal heterogeneities and time trends

<p>Abstract</p> <p>Background</p> <p>Monitoring of hospital information system (HIS) usage can provide insights into best practices within a hospital and help to assess time trends. In terms of effort and cost of benchmarking, figures derived automatically from the routine HIS system are preferable to manual methods like surveys, in particular for repeated analysis.</p> <p>Methods</p> <p>Due to relevance for quality management and efficient resource utilization we focused on time-to-completion of discharge letters (assessed by CT-plots) and usage of patient scheduling. We analyzed these parameters monthly during one year at a major university hospital in Germany.</p> <p>Results</p> <p>We found several distinct patterns of discharge letter documentation indicating a large heterogeneity of HIS usage between different specialties (completeness 51 – 99%, delays 0 – 90 days). Overall usage of scheduling increased during the observation period by 62%, but again showed a considerable variation between departments.</p> <p>Conclusion</p> <p>Regular monitoring of HIS key figures can contribute to a continuous HIS improvement process.</p

Definitions and clinical guidance on the enteral dependence component of the avoidant/restrictive food intake disorder diagnostic criteria in children

The aim of the current paper is to offer definitive guidance on weaning children who are reliant on nasogastric/gastrostomy feeding tubes. To date, no internationally recognised definitions or principles for interventions exist and clinics have been reliant on creating their own unique intervention criteria. To achieve the aim, two goals are set out within the current paper. The first goal was to definitively define the process of tube weaning. In order to achieve this, both tube dependency and oral eating also required definitions. It is necessary for these two additional definitions to fully understand the process of tube weaning and the transition that the child is making within these clinical interventions. The second goal of this paper was to propose a set of minimum measurement criteria within a tube weaning protocol so that different clinical practices and perspectives may be measured accurately. This would then allow outcomes from different clinical services to be compared for efficacy. The culmination of this paper is a set of five core principles that should govern clinics that adhere to the auspices of evidence-based practice. These principles, if adopted, will provide the basis of a set of internationally recognised criteria within this field of paediatric gastroenterology

Biogenesis of the inner membrane complex is dependent on vesicular transport by the alveolate specific GTPase Rab11B

Apicomplexan parasites belong to a recently recognised group of protozoa referred to as Alveolata. These protists contain membranous sacs (alveoli) beneath the plasma membrane, termed the Inner Membrane Complex (IMC) in the case of Apicomplexa. During parasite replication the IMC is formed de novo within the mother cell in a process described as internal budding. We hypothesized that an alveolate specific factor is involved in the specific transport of vesicles from the Golgi to the IMC and identified the small GTPase Rab11B as an alveolate specific Rab-GTPase that localises to the growing end of the IMC during replication of Toxoplasma gondii. Conditional interference with Rab11B function leads to a profound defect in IMC biogenesis, indicating that Rab11B is required for the transport of Golgi derived vesicles to the nascent IMC of the daughter cell. Curiously, a block in IMC biogenesis did not affect formation of sub-pellicular microtubules, indicating that IMC biogenesis and formation of sub-pellicular microtubules is not mechanistically linked. We propose a model where Rab11B specifically transports vesicles derived from the Golgi to the immature IMC of the growing daughter parasites

Varicella zoster virus infection of highly pure terminally differentiated human neurons

In vitro analyses of varicella zoster virus (VZV) reactivation from latency in human ganglia have been hampered by the inability to isolate virus by explantation or cocultivation techniques. Furthermore, attempts to study interaction of VZV with neurons in experimentally infected ganglion cells in vitro have been impaired by the presence of nonneuronal cells, which become productively infected and destroy the cultures. We have developed an in vitro model of VZV infection in which highly pure (>95 %) terminally differentiated human neurons derived from pluripotent stem cells were infected with VZV. At 2 weeks post-infection, infected neurons appeared healthy compared to VZV-infected human fetal lung fibroblasts (HFLs), which developed a cytopathic effect (CPE) within 1 week. Tissue culture medium from VZV-infected neurons did not produce a CPE in uninfected HFLs and did not contain PCR-amplifiable VZV DNA, but cocultivation of infected neurons with uninfected HFLs did produce a CPE. The nonproductively infected neurons contained multiple regions of the VZV genome, as well as transcripts and proteins corresponding to VZV immediate-early, early, and late genes. No markers of the apoptotic caspase cascade were detected in healthy-appearing VZV-infected neurons. VZV infection of highly pure terminally differentiated human neurons provides a unique in vitro system to study the VZV-neuronal relationship and the potential to investigate mechanisms of VZV reactivation

Genome-wide association study identifies a variant in HDAC9 associated with large vessel ischemic stroke

Genetic factors have been implicated in stroke risk but few replicated associations have been reported. We conducted a genome-wide association study (GWAS) in ischemic stroke and its subtypes in 3,548 cases and 5,972 controls, all of European ancestry. Replication of potential signals was performed in 5,859 cases and 6,281 controls. We replicated reported associations between variants close to PITX2 and ZFHX3 with cardioembolic stroke, and a 9p21 locus with large vessel stroke. We identified a novel association for a SNP within the histone deacetylase 9(HDAC9) gene on chromosome 7p21.1 which was associated with large vessel stroke including additional replication in a further 735 cases and 28583 controls (rs11984041, combined P = 1.87×10−11, OR=1.42 (95% CI) 1.28-1.57). All four loci exhibit evidence for heterogeneity of effect across the stroke subtypes, with some, and possibly all, affecting risk for only one subtype. This suggests differing genetic architectures for different stroke subtypes

Genetic association study of QT interval highlights role for calcium signaling pathways in myocardial repolarization.

The QT interval, an electrocardiographic measure reflecting myocardial repolarization, is a heritable trait. QT prolongation is a risk factor for ventricular arrhythmias and sudden cardiac death (SCD) and could indicate the presence of the potentially lethal mendelian long-QT syndrome (LQTS). Using a genome-wide association and replication study in up to 100,000 individuals, we identified 35 common variant loci associated with QT interval that collectively explain ∼8-10% of QT-interval variation and highlight the importance of calcium regulation in myocardial repolarization. Rare variant analysis of 6 new QT interval-associated loci in 298 unrelated probands with LQTS identified coding variants not found in controls but of uncertain causality and therefore requiring validation. Several newly identified loci encode proteins that physically interact with other recognized repolarization proteins. Our integration of common variant association, expression and orthogonal protein-protein interaction screens provides new insights into cardiac electrophysiology and identifies new candidate genes for ventricular arrhythmias, LQTS and SCD

Who's Afraid of the Boss: Cultural Differences in Social Hierarchies Modulate Self-Face Recognition in Chinese and Americans

Human adults typically respond faster to their own face than to the faces of others. However, in Chinese participants, this self-face advantage is lost in the presence of one's supervisor, and they respond faster to their supervisor's face than to their own. While this “boss effect” suggests a strong modulation of self-processing in the presence of influential social superiors, the current study examined whether this effect was true across cultures. Given the wealth of literature on cultural differences between collectivist, interdependent versus individualistic, independent self-construals, we hypothesized that the boss effect might be weaker in independent than interdependent cultures. Twenty European American college students were asked to identify orientations of their own face or their supervisors' face. We found that European Americans, unlike Chinese participants, did not show a “boss effect” and maintained the self-face advantage even in the presence of their supervisor's face. Interestingly, however, their self-face advantage decreased as their ratings of their boss's perceived social status increased, suggesting that self-processing in Americans is influenced more by one's social status than by one's hierarchical position as a social superior. In addition, when their boss's face was presented with a labmate's face, American participants responded faster to the boss's face, indicating that the boss may represent general social dominance rather than a direct negative threat to oneself, in more independent cultures. Altogether, these results demonstrate a strong cultural modulation of self-processing in social contexts and suggest that the very concept of social positions, such as a boss, may hold markedly different meanings to the self across Western and East Asian cultures

Impact on the Quality of Life of an Educational Program for the Prevention of Work-Related Musculoskeletal Disorders: a randomized controlled trial

<p>Abstract</p> <p>Background</p> <p>Work-related musculoskeletal disorders (WMSD) are a major cause for concern in public health and the main causes of sick leave. Treatments for WMSD have given disappointing results; prevention is the best strategy, but results of preventive measures have not been consistent. To the best of our knowledge there are few studies in literature that evaluated the impact of a specific program aimed at preventing WMSD on the quality of life of employed persons.</p> <p>Methods</p> <p>One hundred and one clerical and production workers in a steel trading company were enrolled in an open-label randomized controlled clinical trial (parallel groups) to compare the efficacy of an educational program for primary prevention of WMSD with control intervention. The primary outcome was a change in the physical functioning domain of the quality of life (QL) measured by Medical Outcomes Study Short Form 36 Health Survey (SF-36). The intervention group underwent six consecutive weekly sessions concerning specific orientations for the prevention of WMSD, while the control group received general health education in an identical schedule. The SF-36 and theses Work Limitation Questionnaire (WLQ) were evaluated at weeks zero, five and 26.</p> <p>Results</p> <p>Baseline characteristics of the interventions groups were comparable, and both groups comprised predominantly young healthy individuals. No significant differences in the variation of the SF-36 and WLQ between the groups were observed at weeks five and 26. However, both groups demonstrated improvement in some aspects of SF-36, suggesting that both educational interventions have beneficial impacts on QL.</p> <p>Conclusions</p> <p>A specific educational program aimed at the preventing of WMSD was comparable with general health orientation for the improvement of QL and work capacity in a sample of healthy workers during a six month period.</p> <p>Trial Registration</p> <p>ClinicalTrials.gov: <a href="http://www.clinicaltrials.gov/ct2/show/NCT00981877">NCT00874718</a></p> <p>Trial Registration</p