Solving Problems on Graphs of High Rank-Width

A modulator of a graph G to a specified graph class H is a set of vertices whose deletion puts G into H. The cardinality of a modulator to various tractable graph classes has long been used as a structural parameter which can be exploited to obtain FPT algorithms for a range of hard problems. Here we investigate what happens when a graph contains a modulator which is large but "well-structured" (in the sense of having bounded rank-width). Can such modulators still be exploited to obtain efficient algorithms? And is it even possible to find such modulators efficiently? We first show that the parameters derived from such well-structured modulators are strictly more general than the cardinality of modulators and rank-width itself. Then, we develop an FPT algorithm for finding such well-structured modulators to any graph class which can be characterized by a finite set of forbidden induced subgraphs. We proceed by showing how well-structured modulators can be used to obtain efficient parameterized algorithms for Minimum Vertex Cover and Maximum Clique. Finally, we use well-structured modulators to develop an algorithmic meta-theorem for deciding problems expressible in Monadic Second Order (MSO) logic, and prove that this result is tight in the sense that it cannot be generalized to LinEMSO problems.Comment: Accepted at WADS 201

Testing the paradox of enrichment along a land use gradient in a multitrophic aboveground and belowground community

In the light of ongoing land use changes, it is important to understand how multitrophic communities perform at different land use intensities. The paradox of enrichment predicts that fertilization leads to destabilization and extinction of predator-prey systems. We tested this prediction for a land use intensity gradient from natural to highly fertilized agricultural ecosystems. We included multiple aboveground and belowground trophic levels and land use-dependent searching efficiencies of insects. To overcome logistic constraints of field experiments, we used a successfully validated simulation model to investigate plant responses to removal of herbivores and their enemies. Consistent with our predictions, instability measured by herbivore-induced plant mortality increased with increasing land use intensity. Simultaneously, the balance between herbivores and natural enemies turned increasingly towards herbivore dominance and natural enemy failure. Under natural conditions, there were more frequently significant effects of belowground herbivores and their natural enemies on plant performance, whereas there were more aboveground effects in agroecosystems. This result was partly due to the “boom-bust” behavior of the shoot herbivore population. Plant responses to herbivore or natural enemy removal were much more abrupt than the imposed smooth land use intensity gradient. This may be due to the presence of multiple trophic levels aboveground and belowground. Our model suggests that destabilization and extinction are more likely to occur in agroecosystems than in natural communities, but the shape of the relationship is nonlinear under the influence of multiple trophic interactions.

Retroperitoneal haemorrhage in renal angiomyolipoma causing hepatic functional decompensation: a case report

Renal angiomyolipomata usually present as incidental findings on routine imaging, but rarely they may give rise to significant haemorrhage. If bleeding occurs, first-line treatment is currently angiography with selective embolisation. Prophylactic embolisation may be considered in some cases, depending on lesion size and patient co-morbidities

Systematic review of communication technologies to promote access and engagement of young people with diabetes into healthcare

Background: Research has investigated whether communication technologies (e.g. mobile telephony, forums, email) can be used to transfer digital information between healthcare professionals and young people who live with diabetes. The systematic review evaluates the effectiveness and impact of these technologies on communication. Methods: Nine electronic databases were searched. Technologies were described and a narrative synthesis of all studies was undertaken. Results: Of 20,925 publications identified, 19 met the inclusion criteria, with 18 technologies assessed. Five categories of communication technologies were identified: video-and tele-conferencing (n = 2); mobile telephony (n = 3); telephone support (n = 3); novel electronic communication devices for transferring clinical information (n = 10); and web-based discussion boards (n = 1). Ten studies showed a positive improvement in HbA1c following the intervention with four studies reporting detrimental increases in HbA1c levels. In fifteen studies communication technologies increased the frequency of contact between patient and healthcare professional. Findings were inconsistent of an association between improvements in HbA1c and increased contact. Limited evidence was available concerning behavioural and care coordination outcomes, although improvement in quality of life, patientcaregiver interaction, self-care and metabolic transmission were reported for some communication technologies. Conclusions: The breadth of study design and types of technologies reported make the magnitude of benefit and their effects on health difficult to determine. While communication technologies may increase the frequency of contact between patient and health care professional, it remains unclear whether this results in improved outcomes and is often the basis of the intervention itself. Further research is needed to explore the effectiveness and cost effectiveness of increasing the use of communication technologies between young people and healthcare professionals

Search for a New Heavy Gauge Boson Wprime with Electron + missing ET Event Signature in ppbar collisions at sqrt(s)=1.96 TeV

We present a search for a new heavy charged vector boson $W^\prime$ decaying to an electron-neutrino pair in $p\bar{p}$ collisions at a center-of-mass energy of 1.96\unit{TeV}. The data were collected with the CDF II detector and correspond to an integrated luminosity of 5.3\unit{fb}^{-1}. No significant excess above the standard model expectation is observed and we set upper limits on $\sigma\cdot{\cal B}(W^\prime\to e\nu)$. Assuming standard model couplings to fermions and the neutrino from the $W^\prime$ boson decay to be light, we exclude a $W^\prime$ boson with mass less than 1.12\unit{TeV/}c^2 at the 95\unit{%} confidence level.Comment: 7 pages, 2 figures Submitted to PR

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Measurement of the Forward-Backward Asymmetry in the B -> K(*) mu+ mu- Decay and First Observation of the Bs -> phi mu+ mu- Decay

We reconstruct the rare decays $B^+ \to K^+\mu^+\mu^-$, $B^0 \to K^{*}(892)^0\mu^+\mu^-$, and $B^0_s \to \phi(1020)\mu^+\mu^-$ in a data sample corresponding to $4.4 {\rm fb^{-1}}$ collected in $p\bar{p}$ collisions at $\sqrt{s}=1.96 {\rm TeV}$ by the CDF II detector at the Fermilab Tevatron Collider. Using $121 \pm 16$ $B^+ \to K^+\mu^+\mu^-$ and $101 \pm 12$ $B^0 \to K^{*0}\mu^+\mu^-$ decays we report the branching ratios. In addition, we report the measurement of the differential branching ratio and the muon forward-backward asymmetry in the $B^+$ and $B^0$ decay modes, and the $K^{*0}$ longitudinal polarization in the $B^0$ decay mode with respect to the squared dimuon mass. These are consistent with the theoretical prediction from the standard model, and most recent determinations from other experiments and of comparable accuracy. We also report the first observation of the $B^0_s \to \phi\mu^+\mu^- decay and measure its branching ratio${\mathcal{B}}(B^0_s \to \phi\mu^+\mu^-) = [1.44 \pm 0.33 \pm 0.46] \times 10^{-6}$using$27 \pm 6$signal events. This is currently the most rare$B^0_s$ decay observed.Comment: 7 pages, 2 figures, 3 tables. Submitted to Phys. Rev. Let

First-pass perfusion CMR two days after infarction predicts severity of functional impairment six weeks later in the rat heart

<p>Abstract</p> <p>Background</p> <p>In humans, dynamic contrast CMR of the first pass of a bolus infusion of Gadolinium-based contrast agent has become a standard technique to identify under-perfused regions of the heart and can accurately demonstrate the severity of myocardial infarction. Despite the clinical importance of this method, it has rarely been applied in small animal models of cardiac disease. In order to identify perfusion delays in the infarcted rat heart, here we present a method in which a T₁weighted MR image has been acquired during each cardiac cycle.</p> <p>Methods and results</p> <p>In isolated perfused rat hearts, contrast agent infusion gave uniform signal enhancement throughout the myocardium. Occlusion of the left anterior descending coronary artery significantly reduced the rate of signal enhancement in anterior regions of the heart, demonstrating that the first-pass method was sensitive to perfusion deficits. <it>In vivo </it>measurements of myocardial morphology, function, perfusion and viability were made at 2 and 8 days after infarction. Morphology and function were further assessed using cine-MRI at 42 days. The perfusion delay was larger in rat hearts that went on to develop greater functional impairment, demonstrating that first-pass CMR can be used as an early indicator of infarct severity. First-pass CMR at 2 and 8 days following infarction better predicted outcome than cardiac ejection fraction, end diastolic volume or end systolic volume.</p> <p>Conclusion</p> <p>First-pass CMR provides a predictive measure of the severity of myocardial impairment caused by infarction in a rodent model of heart failure.</p

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO