376 research outputs found

    Advanced Multilevel Node Separator Algorithms

    Full text link
    A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

    The impact of the COVID-19 pandemic on patterns of attendance at emergency departments in two large London hospitals: an observational study

    Get PDF
    Background Hospitals in England have undergone considerable change to address the surge in demand imposed by the COVID-19 pandemic. The impact of this on emergency department (ED) attendances is unknown, especially for non-COVID-19 related emergencies. Methods This analysis is an observational study of ED attendances at the Imperial College Healthcare NHS Trust (ICHNT). We calibrated auto-regressive integrated moving average time-series models of ED attendances using historic (2015-2019) data. Forecasted trends were compared to present year ICHNT data for the period between March 12, 2020 (when England implemented the first COVID-19 public health measure) and May 31, 2020. We compared ICHTN trends with publicly available regional and national data. Lastly, we compared hospital admissions made via the ED and in-hospital mortality at ICHNT during the present year to the historic 5-year average. Results ED attendances at ICHNT decreased by 35% during the period after the first lockdown was imposed on March 12, 2020 and before May 31, 2020, reflecting broader trends seen for ED attendances across all England regions, which fell by approximately 50% for the same time frame. For ICHNT, the decrease in attendances was mainly amongst those aged <65 years and those arriving by their own means (e.g. personal or public transport) and not correlated with any of the spatial dependencies analysed such as increasing distance from postcode of residence to the hospital. Emergency admissions of patients without COVID-19 after March 12, 2020 fell by 48%; we did not observe a significant change to the crude mortality risk in patients without COVID-19 (RR 1.13, 95%CI 0.94-1.37, p=0.19). Conclusions Our study findings reflect broader trends seen across England and give an indication how emergency healthcare seeking has drastically changed. At ICHNT, we find that a larger proportion arrived by ambulance and that hospitalisation outcomes of patients without COVID-19 did not differ from previous years. The extent to which these findings relate to ED avoidance behaviours compared to having sought alternative emergency health services outside of hospital remains unknown. National analyses and strategies to streamline emergency services in England going forward are urgently needed. Keywords: COVID-19, emergency department, accident, and emergenc

    Acupuncture in the treatment of rheumatoid arthritis: a double-blind controlled pilot study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>In planning a randomized controlled trial of acupuncture, we conducted a pilot study using validated outcome measures to assess the feasibility of the protocol, and to obtain preliminary data on efficacy and tolerability of 3 different forms of acupuncture treatment as an adjunct for the treatment of chronic pain in patients with Rheumatoid arthritis (RA).</p> <p>Methods</p> <p>The study employs a randomized, prospective, double-blind, placebo-controlled trial to evaluate the effect of electroacupuncture (EA), traditional Chinese acupuncture (TCA) and sham acupuncture (Sham) in patients with RA. All patients received 20 sessions over a period of 10 weeks. Six acupuncture points were chosen. Primary outcome is the changes in the pain score. Secondary outcomes included the changes in the ACR core disease measures, DAS 28 score and the number of patients who achieved ACR 20 at week 10.</p> <p>Results</p> <p>From 80 eligible patients, 36 patients with mean age of 58 ± 10 years and disease duration of 9.3 ± 6.4 years were recruited. Twelve patients were randomized to each group. Twelve, 10 and 7 patients from the EA, TCA and Sham group respectively completed the study at 20 weeks (p < 0.03); all except one of the premature dropouts were due to lack of efficacy. At week 10, the pain score remained unchanged in all 3 groups. The number of tender joints was significantly reduced for the EA and TCA groups. Physician's global score was significantly reduced for the EA group and patient's global score was significantly reduced for the TCA group. All the outcomes except patient's global score remained unchanged in the Sham group.</p> <p>Conclusion</p> <p>This pilot study has allowed a number of recommendations to be made to facilitate the design of a large-scale trial, which in turn will help to clarify the existing evidence base on acupuncture for RA.</p> <p>Trial registration</p> <p>ClinicalTrials.gov NCT00404443</p

    Lung function impairment and risk of incident heart failure: the NHLBI Pooled Cohorts Study

    Get PDF
    Aims: The aim is to evaluate associations of lung function impairment with risk of incident heart failure (HF). Methods and results: Data were pooled across eight US population-based cohorts that enrolled participants from 1987 to 2004. Participants with self-reported baseline cardiovascular disease were excluded. Spirometry was used to define obstructive [forced expiratory volume in 1 s/forced vital capacity (FEV1/FVC) <0.70] or restrictive (FEV1/FVC ≥0.70, FVC <80%) lung physiology. The incident HF was defined as hospitalization or death caused by HF. In a sub-set, HF events were sub-classified as HF with reduced ejection fraction (HFrEF; EF <50%) or preserved EF (HFpEF; EF ≥50%). The Fine-Gray proportional sub-distribution hazards models were adjusted for sociodemographic factors, smoking, and cardiovascular risk factors. In models of incident HF sub-types, HFrEF, HFpEF, and non-HF mortality were treated as competing risks. Among 31 677 adults, there were 3344 incident HF events over a median follow-up of 21.0 years. Of 2066 classifiable HF events, 1030 were classified as HFrEF and 1036 as HFpEF. Obstructive [adjusted hazard ratio (HR) 1.17, 95% confidence interval (CI) 1.07-1.27] and restrictive physiology (adjusted HR 1.43, 95% CI 1.27-1.62) were associated with incident HF. Obstructive and restrictive ventilatory defects were associated with HFpEF but not HFrEF. The magnitude of the association between restrictive physiology and HFpEF was similar to associations with hypertension, diabetes, and smoking. Conclusion: Lung function impairment was associated with increased risk of incident HF, and particularly incident HFpEF, independent of and to a similar extent as major known cardiovascular risk factors

    JET machine operations in T&D-T

    Get PDF
    JET, the world's largest operating tokamak with unique Be/W wall and tritium handling capability, completed a Deuterium-Tritium (D-T) campaign in 2021 (Maggi et al 29th Fusion Energy Conf.) following a decade of preparatory experiments, dedicated enhancements, technical rehearsals and training (Horton et al 2016 Fusion Eng. Des. 109-111 925). Operation with tritium raises significant technical, safety and scientific challenges not encountered in standard protium or deuterium operation. This contribution describes the tritium operational requirements, pulses and technical preparations, new operating procedures, lessons learned and details on the achieved operational availability and performance. The preparation and execution of the recent JET tritium experiments benefitted from the previous experience in 1991 (Preliminary Tritium Experiment), 1997 (DTE1 campaign) and 2003 (Trace Tritium Campaigns) and consisted of the following five phases: technical rehearsals and scenario preparation, tritium commissioning, 100% tritium campaign, D-T campaign (DTE2), tritium clean-up. Following the clean-up JET resumed normal operation and is currently undertaking a further D-T campaign (DTE3)

    Supernova Pointing Capabilities of DUNE

    Full text link
    The determination of the direction of a stellar core collapse via its neutrino emission is crucial for the identification of the progenitor for a multimessenger follow-up. A highly effective method of reconstructing supernova directions within the Deep Underground Neutrino Experiment (DUNE) is introduced. The supernova neutrino pointing resolution is studied by simulating and reconstructing electron-neutrino charged-current absorption on 40^{40}Ar and elastic scattering of neutrinos on electrons. Procedures to reconstruct individual interactions, including a newly developed technique called ``brems flipping'', as well as the burst direction from an ensemble of interactions are described. Performance of the burst direction reconstruction is evaluated for supernovae happening at a distance of 10 kpc for a specific supernova burst flux model. The pointing resolution is found to be 3.4 degrees at 68% coverage for a perfect interaction-channel classification and a fiducial mass of 40 kton, and 6.6 degrees for a 10 kton fiducial mass respectively. Assuming a 4% rate of charged-current interactions being misidentified as elastic scattering, DUNE's burst pointing resolution is found to be 4.3 degrees (8.7 degrees) at 68% coverage.Comment: 25 pages, 16 figure

    Doping liquid argon with xenon in ProtoDUNE Single-Phase: effects on scintillation light

    Get PDF
    Doping of liquid argon TPCs (LArTPCs) with a small concentration of xenon is a technique for light-shifting and facilitates the detection of the liquid argon scintillation light. In this paper, we present the results of the first doping test ever performed in a kiloton-scale LArTPC. From February to May 2020, we carried out this special run in the single-phase DUNE Far Detector prototype (ProtoDUNE-SP) at CERN, featuring 720 t of total liquid argon mass with 410 t of fiducial mass. A 5.4 ppm nitrogen contamination was present during the xenon doping campaign. The goal of the run was to measure the light and charge response of the detector to the addition of xenon, up to a concentration of 18.8 ppm. The main purpose was to test the possibility for reduction of non- uniformities in light collection, caused by deployment of photon detectors only within the anode planes. Light collection was analysed as a function of the xenon concentration, by using the pre-existing photon detection system (PDS) of ProtoDUNE-SP and an additional smaller set-up installed specifically for this run. In this paper we first summarize our current understanding of the argon-xenon energy transfer process and the impact of the presence of nitrogen in argon with and without xenon dopant. We then describe the key elements of ProtoDUNE-SP and the injection method deployed. Two dedicated photon detectors were able to collect the light produced by xenon and the total light. The ratio of these components was measured to be about 0.65 as 18.8 ppm of xenon were injected. We performed studies of the collection efficiency as a function of the distance between tracks and light detectors, demonstrating enhanced uniformity of response for the anode-mounted PDS. We also show that xenon doping can substantially recover light losses due to contamination of the liquid argon by nitrogen
    corecore