3,510 research outputs found

    An FPT 2-Approximation for Tree-Cut Decomposition

    Full text link
    The tree-cut width of a graph is a graph parameter defined by Wollan [J. Comb. Theory, Ser. B, 110:47-66, 2015] with the help of tree-cut decompositions. In certain cases, tree-cut width appears to be more adequate than treewidth as an invariant that, when bounded, can accelerate the resolution of intractable problems. While designing algorithms for problems with bounded tree-cut width, it is important to have a parametrically tractable way to compute the exact value of this parameter or, at least, some constant approximation of it. In this paper we give a parameterized 2-approximation algorithm for the computation of tree-cut width; for an input nn-vertex graph GG and an integer ww, our algorithm either confirms that the tree-cut width of GG is more than ww or returns a tree-cut decomposition of GG certifying that its tree-cut width is at most 2w2w, in time 2O(w2logw)n22^{O(w^2\log w)} \cdot n^2. Prior to this work, no constructive parameterized algorithms, even approximated ones, existed for computing the tree-cut width of a graph. As a consequence of the Graph Minors series by Robertson and Seymour, only the existence of a decision algorithm was known.Comment: 17 pages, 3 figure

    The incidence and clinical burden of respiratory syncytial virus disease identified through hospital outpatient presentations in Kenyan children

    Get PDF
    There is little information that describe the burden of respiratory syncytial virus (RSV) associated disease in the tropical African outpatient setting. Methods We studied a systematic sample of children aged <5 years presenting to a rural district hospital in Kenya with acute respiratory infection (ARI) between May 2002 and April 2004. We collected clinical data and screened nasal wash samples for RSV antigen by immunofluorescence. We used a linked demographic surveillance system to estimate disease incidence. Results Among 2143 children tested, 166 (8%) were RSV positive (6% among children with upper respiratory tract infection and 12% among children with lower respiratory tract infection (LRTI). RSV was more likely in LRTI than URTI (p<0.001). 51% of RSV cases were aged 1 year or over. RSV cases represented 3.4% of hospital outpatient presentations. Relative to RSV negative cases, RSV positive cases were more likely to have crackles (RR = 1.63; 95% CI 1.34–1.97), nasal flaring (RR = 2.66; 95% CI 1.40–5.04), in-drawing (RR = 2.24; 95% CI 1.47–3.40), fast breathing for age (RR = 1.34; 95% CI 1.03–1.75) and fever (RR = 1.54; 95% CI 1.33–1.80). The estimated incidence of RSV-ARI and RSV-LRTI, per 100,000 child years, among those aged <5 years was 767 and 283, respectively. Conclusion The burden of childhood RSV-associated URTI and LRTI presenting to outpatients in this setting is considerable. The clinical features of cases associated with an RSV infection were more severe than cases without an RSV diagnosis

    A randomised comparison evaluating changes in bone mineral density in advanced prostate cancer: luteinising hormone-releasing hormone agonists versus transdermal oestradiol.

    Get PDF
    BACKGROUND: Luteinising hormone-releasing hormone agonists (LHRHa), used as androgen deprivation therapy (ADT) in prostate cancer (PCa) management, reduce serum oestradiol as well as testosterone, causing bone mineral density (BMD) loss. Transdermal oestradiol is a potential alternative to LHRHa. OBJECTIVE: To compare BMD change in men receiving either LHRHa or oestradiol patches (OP). DESIGN, SETTING, AND PARTICIPANTS: Men with locally advanced or metastatic PCa participating in the randomised UK Prostate Adenocarcinoma TransCutaneous Hormones (PATCH) trial (allocation ratio of 1:2 for LHRHa:OP, 2006-2011; 1:1, thereafter) were recruited into a BMD study (2006-2012). Dual-energy x-ray absorptiometry scans were performed at baseline, 1 yr, and 2 yr. INTERVENTIONS: LHRHa as per local practice, OP (FemSeven 100μg/24h patches). OUTCOME MEASUREMENTS AND STATISTICAL ANALYSIS: The primary outcome was 1-yr change in lumbar spine (LS) BMD from baseline compared between randomised arms using analysis of covariance. RESULTS AND LIMITATIONS: A total of 74 eligible men (LHRHa 28, OP 46) participated from seven centres. Baseline clinical characteristics and 3-mo castration rates (testosterone ≤1.7 nmol/l, LHRHa 96% [26 of 27], OP 96% [43 of 45]) were similar between arms. Mean 1-yr change in LS BMD was -0.021g/cm(3) for patients randomised to the LHRHa arm (mean percentage change -1.4%) and +0.069g/cm(3) for the OP arm (+6.0%; p<0.001). Similar patterns were seen in hip and total body measurements. The largest difference between arms was at 2 yr for those remaining on allocated treatment only: LS BMD mean percentage change LHRHa -3.0% and OP +7.9% (p<0.001). CONCLUSIONS: Transdermal oestradiol as a single agent produces castration levels of testosterone while mitigating BMD loss. These early data provide further supporting evidence for the ongoing phase 3 trial. PATIENT SUMMARY: This study found that prostate cancer patients treated with transdermal oestradiol for hormonal therapy did not experience the loss in bone mineral density seen with luteinising hormone-releasing hormone agonists. Other clinical outcomes for this treatment approach are being evaluated in the ongoing PATCH trial. TRIAL REGISTRATION: ISRCTN70406718, PATCH trial (ClinicalTrials.gov NCT00303784)

    Effect of inhomogeneity of the Universe on a gravitationally bound local system: A no-go result for explaining the secular increase in the astronomical unit

    Get PDF
    We will investigate the influence of the inhomogeneity of the universe, especially that of the Lema{\^i}tre-Tolman-Bondi (LTB) model, on a gravitationally bound local system such as the solar system. We concentrate on the dynamical perturbation to the planetary motion and derive the leading order effect generated from the LTB model. It will be shown that there appear not only a well-known cosmological effect arisen from the homogeneous and isotropic model, such as the Robertson-Walker (RW) model, but also the additional terms due to the radial inhomogeneity of the LTB model. We will also apply the obtained results to the problem of secular increase in the astronomical unit, reported by Krasinsky and Brumberg (2004), and imply that the inhomogeneity of the universe cannot have a significant effect for explaining the observed dAU/dt=15±4 [m/century]d{\rm AU}/dt = 15 \pm 4 ~{\rm [m/century]}.Comment: 12 pages, no figure, accepted for publication in Journal of Astrophysics and Astronom

    A search for the decay modes B+/- to h+/- tau l

    Get PDF
    We present a search for the lepton flavor violating decay modes B+/- to h+/- tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472 million BBbar pairs. The search uses events where one B meson is fully reconstructed in one of several hadronic final states. Using the momenta of the reconstructed B, h, and l candidates, we are able to fully determine the tau four-momentum. The resulting tau candidate mass is our main discriminant against combinatorial background. We see no evidence for B+/- to h+/- tau l decays and set a 90% confidence level upper limit on each branching fraction at the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.

    Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

    Get PDF
    The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

    Pilot randomized trial of therapeutic hypothermia with serial cranial ultrasound and 18-22 month follow-up for neonatal encephalopathy in a low resource hospital setting in Uganda: study protocol

    Get PDF
    Background: There is now convincing evidence that in industrialized countries therapeutic hypothermia for perinatal asphyxial encephalopathy increases survival with normal neurological function. However, the greatest burden of perinatal asphyxia falls in low and mid-resource settings where it is unclear whether therapeutic hypothermia is safe and effective.Aims: Under the UCL Uganda Women's Health Initiative, a pilot randomized controlled trial in infants with perinatal asphyxia was set up in the special care baby unit in Mulago Hospital, a large public hospital with similar to 20,000 births in Kampala, Uganda to determine:(i) The feasibility of achieving consent, neurological assessment, randomization and whole body cooling to a core temperature 33-34 degrees C using water bottles(ii) The temperature profile of encephalopathic infants with standard care(iii) The pattern, severity and evolution of brain tissue injury as seen on cranial ultrasound and relation with outcome(iv) The feasibility of neurodevelopmental follow-up at 18-22 months of ageMethods/Design: Ethical approval was obtained from Makerere University and Mulago Hospital. All infants were in-born. Parental consent for entry into the trial was obtained. Thirty-six infants were randomized either to standard care plus cooling (target rectal temperature of 33-34 degrees C for 72 hrs, started within 3 h of birth) or standard care alone. All other aspects of management were the same. Cooling was performed using water bottles filled with tepid tap water (25 degrees C). Rectal, axillary, ambient and surface water bottle temperatures were monitored continuously for the first 80 h. Encephalopathy scoring was performed on days 1-4, a structured, scorable neurological examination and head circumference were performed on days 7 and 17. Cranial ultrasound was performed on days 1, 3 and 7 and scored. Griffiths developmental quotient, head circumference, neurological examination and assessment of gross motor function were obtained at 18-22 months.Discussion: We will highlight differences in neonatal care and infrastructure that need to be taken into account when considering a large safety and efficacy RCT of therapeutic hypothermia in low and mid resource settings in the future

    Evidence for an excess of B -> D(*) Tau Nu decays

    Get PDF
    Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

    Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

    Get PDF
    The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV
    corecore