791 research outputs found

    On finding hamiltonian cycles in Barnette graphs

    Full text link
    In this paper, we deal with hamiltonicity in planar cubic graphs G having a facial 2-factor Q via (quasi) spanning trees of faces in G/Q and study the algorithmic complexity of finding such (quasi) spanning trees of faces. Moreover, we show that if Barnette's Conjecture is false, then hamiltonicity in 3-connected planar cubic bipartite graphs is an NP-complete problem.Comment: arXiv admin note: substantial text overlap with arXiv:1806.0671

    UK experience of liver transplantation for erythropoietic protoporphyria

    Get PDF
    Erythropoietic protoporphyria (EPP) is characterised by excess production of free protoporphyrin from the bone marrow, most commonly due to deficiency of the enzyme ferrochelatase. Excess protoporphyrin gives rise to the cutaneous photosensitivity characteristic of the disease, and in a minority of patients leads to end-stage liver disease necessitating liver transplantation (LT). There is limited information regarding the timing, impact and long-term outcome of LT in such patients, thus we aimed to identify the indications and outcomes of all transplants performed for EPP in the UK using data from the UK Transplant Registry. Between 1987 and 2009, five patients underwent LT for EPP liver disease. Median follow-up was 60 months, and there were two deaths at 44 and 95 months from causes unrelated to liver disease. The remaining recipients are alive at 22.4 years, 61 months and 55 months after transplant. A high rate of postoperative biliary stricturing requiring multiple biliary interventions was observed. Recurrent EPP-liver disease occurred in 4/5 (80%) of patients but graft failure has not been observed. Given the role of biliary obstruction in inducing EPP-mediated liver damage, we suggest that consideration should be given for construction of a Roux loop at the time of transplant. Thus we demonstrate that although EPP liver transplant recipients have a good long-term survival, comparable to patients undergoing LT for other indications, biliary complications and disease recurrence are almost universal, and bone marrow transplantation should be considered where possible

    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

    Ecological impacts of non-native Pacific oysters (Crassostrea gigas) and management measures for protected areas in Europe

    Get PDF
    Pacific oysters are now one of the most ‘globalised’ marine invertebrates. They dominate bivalve aquaculture production in many regions and wild populations are increasingly becoming established, with potential to displace native species and modify habitats and ecosystems. While some fishing communities may benefit from wild populations, there is now a tension between the continued production of Pacific oysters and risk to biodiversity, which is of particular concern within protected sites. The issue of the Pacific oyster therefore locates at the intersection between two policy areas: one concerning the conservation of protected habitats, the other relating to livelihoods and the socio-economics of coastal aquaculture and fishing communities. To help provide an informed basis for management decisions, we first summarise evidence for ecological impacts of wild Pacific oysters in representative coastal habitats. At local scales, it is clear that establishment of Pacific oysters can significantly alter diversity, community structure and ecosystem processes, with effects varying among habitats and locations and with the density of oysters. Less evidence is available to evaluate regional-scale impacts. A range of management measures have been applied to mitigate negative impacts of wild Pacific oysters and we develop recommendations which are consistent with the scientific evidence and believe compatible with multiple interests. We conclude that all stakeholders must engage in regional decision making to help minimise negative environmental impacts, and promote sustainable industry development

    Measurement of the cross-section of high transverse momentum vector bosons reconstructed as single jets and studies of jet substructure in pp collisions at √s = 7 TeV with the ATLAS detector

    Get PDF
    This paper presents a measurement of the cross-section for high transverse momentum W and Z bosons produced in pp collisions and decaying to all-hadronic final states. The data used in the analysis were recorded by the ATLAS detector at the CERN Large Hadron Collider at a centre-of-mass energy of √s = 7 TeV;{\rm Te}{\rm V}andcorrespondtoanintegratedluminosityof and correspond to an integrated luminosity of 4.6\;{\rm f}{{{\rm b}}^{-1}}.ThemeasurementisperformedbyreconstructingtheboostedWorZbosonsinsinglejets.ThereconstructedjetmassisusedtoidentifytheWandZbosons,andajetsubstructuremethodbasedonenergyclusterinformationinthejetcentreofmassframeisusedtosuppressthelargemultijetbackground.ThecrosssectionforeventswithahadronicallydecayingWorZboson,withtransversemomentum. The measurement is performed by reconstructing the boosted W or Z bosons in single jets. The reconstructed jet mass is used to identify the W and Z bosons, and a jet substructure method based on energy cluster information in the jet centre-of-mass frame is used to suppress the large multi-jet background. The cross-section for events with a hadronically decaying W or Z boson, with transverse momentum {{p}_{{\rm T}}}\gt 320\;{\rm Ge}{\rm V}andpseudorapidity and pseudorapidity |\eta |\lt 1.9,ismeasuredtobe, is measured to be {{\sigma }_{W+Z}}=8.5\pm 1.7$ pb and is compared to next-to-leading-order calculations. The selected events are further used to study jet grooming techniques

    Measurements of normalized differential cross sections for tt̄ production in pp collisions at √(s)=7  TeV using the ATLAS detector

    Get PDF
    Measurements of normalized differential cross sections for top-quark pair production are presented as a function of the top-quark transverse momentum, and of the mass, transverse momentum, and rapidity of the t¯t system, in proton–proton collisions at a center-of-mass energy of √s=7  TeV. The data set corresponds to an integrated luminosity of 4.6  fb−1, recorded in 2011 with the ATLAS detector at the CERN Large Hadron Collider. Events are selected in the lepton+jets channel, requiring exactly one lepton and at least four jets with at least one of the jets tagged as originating from a b-quark. The measured spectra are corrected for detector efficiency and resolution effects and are compared to several Monte Carlo simulations and theory calculations. The results are in fair agreement with the predictions in a wide kinematic range. Nevertheless, data distributions are softer than predicted for higher values of the mass of the t¯t system and of the top-quark transverse momentum. The measurements can also discriminate among different sets of parton distribution functions

    Measurement of the cross section for inclusive isolated-photon production in pp collisions at √s=13TeV using the ATLAS detector

    Get PDF
    Inclusive isolated-photon production in pp collisions at a centre-of-mass energy of 13TeVis studied with the ATLAS detector at the LHC using a data set with an integrated luminosity of 3.2fb−1. The cross section is measured as a function of the photon transverse energy above 125GeVin different regions of photon pseudorapidity. Next-to-leading-order perturbative QCD and Monte Carlo event-generator predictions are compared to the cross-section measurements and provide an adequate description of the data

    Reconstruction of primary vertices at the ATLAS experiment in Run 1 proton–proton collisions at the LHC

    Get PDF
    This paper presents the method and performance of primary vertex reconstruction in proton–proton collision data recorded by the ATLAS experiment during Run 1 of the LHC. The studies presented focus on data taken during 2012 at a centre-of-mass energy of √s=8 TeV. The performance has been measured as a function of the number of interactions per bunch crossing over a wide range, from one to seventy. The measurement of the position and size of the luminous region and its use as a constraint to improve the primary vertex resolution are discussed. A longitudinal vertex position resolution of about 30μm is achieved for events with high multiplicity of reconstructed tracks. The transverse position resolution is better than 20μm and is dominated by the precision on the size of the luminous region. An analytical model is proposed to describe the primary vertex reconstruction efficiency as a function of the number of interactions per bunch crossing and of the longitudinal size of the luminous region. Agreement between the data and the predictions of this model is better than 3% up to seventy interactions per bunch crossing
    corecore