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

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

Equity in utilization of antiretroviral therapy for HIV-infected people in South Africa: a systematic review

INTRODUCTION: About half a million people in South Africa are deprived of antiretroviral therapy (ART), and there is little systematic knowledge on who they are – e.g. by severity of disease, sex, or socio-economic status (SES). We performed a systematic review to determine the current quantitative evidence-base on equity in utilization of ART among HIV-infected people in South Africa. METHOD: We conducted a literature search based on the Cochrane guidelines. A study was included if it compared for different groups of HIV infected people (by sex, age, severity of disease, area of living, SES, marital status, ethnicity, religion and/or sexual orientation (i.e. equity criteria)) the number initiating/adhering to ART with the number who did not. We considered ART utilization inequitable for a certain criterion (e.g. sex) if between groups (e.g. men versus women) significant differences were reported in ART initiation/adherence. RESULTS: Twelve studies met the inclusion criteria. For sex, 2 out of 10 studies that investigated this criterion found that men are less likely than women to utilize ART, while the other 8 found no differences. For age, 4 out of 8 studies found inequities and reported less utilization for younger people. For area of living, 3 out of 4 studies showed that those living in rural areas or certain provinces have less access and 2 out of 6 studies looking at SES found that people with lower SES have less access. One study which looked at the marital status found that those who are married are less likely to utilize ART. For severity of disease, 5 out of 6 studies used more than one outcome measure for disease stage and reported within their study contradicting results. One of the studies reported inconclusive findings for ethnicity and no study had looked at religion and sexual orientation. CONCLUSION: It seems that men, young people, those living in certain provinces or rural areas, people who are unemployed or with a low educational level, and those being unmarried have less access to ART. As studies stem from different contexts and use different methods conclusions should be taken with caution