Reconfiguration on sparse graphs

A vertex-subset graph problem Q defines which subsets of the vertices of an input graph are feasible solutions. A reconfiguration variant of a vertex-subset problem asks, given two feasible solutions S and T of size k, whether it is possible to transform S into T by a sequence of vertex additions and deletions such that each intermediate set is also a feasible solution of size bounded by k. We study reconfiguration variants of two classical vertex-subset problems, namely Independent Set and Dominating Set. We denote the former by ISR and the latter by DSR. Both ISR and DSR are PSPACE-complete on graphs of bounded bandwidth and W[1]-hard parameterized by k on general graphs. We show that ISR is fixed-parameter tractable parameterized by k when the input graph is of bounded degeneracy or nowhere-dense. As a corollary, we answer positively an open question concerning the parameterized complexity of the problem on graphs of bounded treewidth. Moreover, our techniques generalize recent results showing that ISR is fixed-parameter tractable on planar graphs and graphs of bounded degree. For DSR, we show the problem fixed-parameter tractable parameterized by k when the input graph does not contain large bicliques, a class of graphs which includes graphs of bounded degeneracy and nowhere-dense graphs

Findings from a pilot randomized trial of spinal decompression alone or spinal decompression plus instrumented fusion

Aims: Symptomatic spinal stenosis is a very common problem, and decompression surgery has been shown to be superior to nonoperative treatment in selected patient groups. However, performing an instrumented fusion in addition to decompression may avoid revision and improve outcomes. The aim of the SpInOuT feasibility study was to establish whether a definitive randomized controlled trial (RCT) that accounted for the spectrum of pathology contributing to spinal stenosis, including pelvic incidence-lumbar lordosis (PI-LL) mismatch and mobile spondylolisthesis, could be conducted. Methods: As part of the SpInOuT-F study, a pilot randomized trial was carried out across five NHS hospitals. Patients were randomized to either spinal decompression alone or spinal decompression plus instrumented fusion. Patient-reported outcome measures were collected at baseline and three months. The intended sample size was 60 patients. Results: Of the 90 patients screened, 77 passed the initial screening criteria. A total of 27 patients had a PI-LL mismatch and 23 had a dynamic spondylolisthesis. Following secondary inclusion and exclusion criteria, 31 patients were eligible for the study. Six patients were randomized and one underwent surgery during the study period. Given the low number of patients recruited and randomized, it was not possible to assess completion rates, quality of life, imaging, or health economic outcomes as intended. Conclusion: This study provides a unique insight into the prevalence of dynamic spondylolisthesis and PI-LL mismatch in patients with symptomatic spinal stenosis, and demonstrates that there is a need for a definitive RCT which stratifies for these groups in order to inform surgical decision-making. Nonetheless a definitive study would need further refinement in design and implementation in order to be feasible

The WHO checklist: a global tool to prevent errors in surgery

In this article, we welcome the adoption of the WHO surgical checklist to prevent errors in surgical practice. We highlight the scale of the problem and discuss the adoption of this tool in the UK

Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries

We present the first thorough practical study of the Lempel-Ziv-78 and the Lempel-Ziv-Welch computation based on trie data structures. With a careful selection of trie representations we can beat well-tuned popular trie data structures like Judy, m-Bonsai or Cedar

Diffusion microscopic MRI of the mouse embryo: Protocol and practical implementation in the splotch mouse model

Advanced methodologies for visualizing novel tissue contrast are essential for phenotyping the ever-increasing number of mutant mouse embryos being generated. Although diffusion microscopic MRI (μMRI) has been used to phenotype embryos, widespread routine use is limited by extended scanning times, and there is no established experimental procedure ensuring optimal data acquisition

An Efficient Large-Area Grating Coupler for Surface Plasmon Polaritons

We report the design, fabrication and characterization of a periodic grating of shallow rectangular grooves in a metallic film with the goal of maximizing the coupling efficiency of an extended plane wave (PW) of visible or near-infrared light into a single surface plasmon polariton (SPP) mode on a flat metal surface. A PW-to-SPP power conversion factor > 45 % is demonstrated at a wavelength of 780 nm, which exceeds by an order of magnitude the experimental performance of SPP grating couplers reported to date at any wavelength. Conversion efficiency is maximized by matching the dissipative SPP losses along the grating surface to the local coupling strength. This critical coupling condition is experimentally achieved by tailoring the groove depth and width using a focused ion beam.Comment: The final publication is available at http://www.springerlink.com. http://dx.doi.org/10.1007/s11468-011-9303-

Employing the Gini coefficient to measure participation inequality in treatment-focused Digital Health Social Networks

Digital Health Social Networks (DHSNs) are common; however, there are few metrics that can be used to identify participation inequality. The objective of this study was to investigate whether the Gini coefficient, an economic measure of statistical dispersion traditionally used to measure income inequality, could be employed to measure DHSN inequality. Quarterly Gini coefficients were derived from four long-standing DHSNs. The combined data set included 625,736 posts that were generated from 15,181 actors over 18,671 days. The range of actors (8–2323), posts (29–28,684), and Gini coefficients (0.15–0.37) varied. Pearson correlations indicated statistically significant associations between number of actors and number of posts (0.527–0.835, p < .001), and Gini coefficients and number of posts (0.342–0.725, p < .001). However, the association between Gini coefficient and number of actors was only statistically significant for the addiction networks (0.619 and 0.276, p < .036). Linear regression models had positive but mixed R2 results (0.333–0.527). In all four regression models, the association between Gini coefficient and posts was statistically significant (t = 3.346–7.381, p < .002). However, unlike the Pearson correlations, the association between Gini coefficient and number of actors was only statistically significant in the two mental health networks (t = −4.305 and −5.934, p < .000). The Gini coefficient is helpful in measuring shifts in DHSN inequality. However, as a standalone metric, the Gini coefficient does not indicate optimal numbers or ratios of actors to posts, or effective network engagement. Further, mixed-methods research investigating quantitative performance metrics is required