710 research outputs found
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-
Recommended from our members
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
Effects of high-fat diet and/or body weight on mammary tumor leptin and apoptosis signaling pathways in MMTV-TGF-α mice
- …