3,613 research outputs found

    Locality of not-so-weak coloring

    Get PDF
    Many graph problems are locally checkable: a solution is globally feasible if it looks valid in all constant-radius neighborhoods. This idea is formalized in the concept of locally checkable labelings (LCLs), introduced by Naor and Stockmeyer (1995). Recently, Chang et al. (2016) showed that in bounded-degree graphs, every LCL problem belongs to one of the following classes: - "Easy": solvable in O(logβ‘βˆ—n)O(\log^* n) rounds with both deterministic and randomized distributed algorithms. - "Hard": requires at least Ξ©(log⁑n)\Omega(\log n) rounds with deterministic and Ξ©(log⁑log⁑n)\Omega(\log \log n) rounds with randomized distributed algorithms. Hence for any parameterized LCL problem, when we move from local problems towards global problems, there is some point at which complexity suddenly jumps from easy to hard. For example, for vertex coloring in dd-regular graphs it is now known that this jump is at precisely dd colors: coloring with d+1d+1 colors is easy, while coloring with dd colors is hard. However, it is currently poorly understood where this jump takes place when one looks at defective colorings. To study this question, we define kk-partial cc-coloring as follows: nodes are labeled with numbers between 11 and cc, and every node is incident to at least kk properly colored edges. It is known that 11-partial 22-coloring (a.k.a. weak 22-coloring) is easy for any dβ‰₯1d \ge 1. As our main result, we show that kk-partial 22-coloring becomes hard as soon as kβ‰₯2k \ge 2, no matter how large a dd we have. We also show that this is fundamentally different from kk-partial 33-coloring: no matter which kβ‰₯3k \ge 3 we choose, the problem is always hard for d=kd = k but it becomes easy when d≫kd \gg k. The same was known previously for partial cc-coloring with cβ‰₯4c \ge 4, but the case of c<4c < 4 was open

    Management of pain in Fabry disease in the UK clinical setting: consensus findings from an expert Delphi panel

    Get PDF
    Background: Fabry disease is a rare, X-linked inherited lysosomal storage disorder, that manifests as a heterogeneous disease with renal, cardiac and nervous system involvement. The most common pain experienced by people with Fabry disease are episodes of neuropathic pain reported in up to 80% of classical hemizygous male patients and up to 65% of heterozygous female patients. No clear consensus exists within UK clinical practice for the assessment and management of pain in Fabry disease based on agreed clinical practice and clinical experience. Here we describe a modified Delphi initiative to establish expert consensus on management of pain in Fabry disease in the UK clinical setting. Methods: Delphi panel members were identified based on their demonstrated expertise in managing adult or paediatric patients with Fabry disease in the UK and recruited by an independent third-party administrator. Ten expert panellists agreed to participate in two survey rounds, during which they remained anonymous to each other. Circulation of the questionnaires, and collection and processing of the panel’s responses were conducted between September 2021 and December 2021. All questions required an answer. Results: The Delphi panel reached a consensus on 21 out of 41 aspects of pain assessment and management of pain in Fabry disease. These encompassed steps in the care pathway from the goals of therapy through to holistic support, including the use of gabapentin and carbamazepine as first-line analgesic medications for the treatment of neuropathic pain in Fabry disease, as well as the proactive management of symptoms of anxiety and/or depression associated with Fabry pain. Conclusions: The consensus panel outcomes reported here have highlighted strengths in current UK clinical practice, along with unmet needs for further research and agreement. This consensus is intended to prompt the next steps towards developing clinical guidelines

    Radiocarbon dating of methane and carbon dioxide evaded from a temperate peatland stream

    Get PDF
    Streams draining peatlands export large quantities of carbon in different chemical forms and are an important part of the carbon cycle. Radiocarbon (14C) analysis/dating provides unique information on the source and rate that carbon is cycled through ecosystems, as has recently been demonstrated at the air-water interface through analysis of carbon dioxide (CO2) lost from peatland streams by evasion (degassing). Peatland streams also have the potential to release large amounts of methane (CH4) and, though 14C analysis of CH4 emitted by ebullition (bubbling) has been previously reported, diffusive emissions have not. We describe methods that enable the 14C analysis of CH4 evaded from peatland streams. Using these methods, we investigated the 14C age and stable carbon isotope composition of both CH4 and CO2 evaded from a small peatland stream draining a temperate raised mire. Methane was aged between 1617-1987 years BP, and was much older than CO2 which had an age range of 303-521 years BP. Isotope mass balance modelling of the results indicated that the CO2 and CH4 evaded from the stream were derived from different source areas, with most evaded CO2 originating from younger layers located nearer the peat surface compared to CH4. The study demonstrates the insight that can be gained into peatland carbon cycling from a methodological development which enables dual isotope (14C and 13C) analysis of both CH4 and CO2 collected at the same time and in the same way

    Effect of anthropogenic sulphate aerosol in China on the drought in the western-to-central US

    Get PDF
    In recent decades, droughts have occurred in the western-to-central United States (US), significantly affecting food production, water supplies, ecosystem health, and the propagation of vector-borne diseases. Previous studies have suggested natural sea surface temperature (SST) forcing in the Pacific as the main driver of precipitation deficits in the US. Here, we show that the aerosol forcing in China, which has been known to alter the regional hydrological cycle in East Asia, may also contribute to reducing the precipitation in the western-to-central US through atmospheric teleconnections across the Pacific. Our model experiments show some indications that both the SST forcing and the increase in regional sulphate forcing in China play a similar role in modulating the western-to-central US precipitation, especially its long-term variation. This result indicates that regional air quality regulations in China have important implications for hydrological cycles in East Asia, as well as in the USopen1

    Microbial ligand costimulation drives neutrophilic steroid-refractory asthma

    Get PDF
    Funding: The authors thank the Wellcome Trust (102705) and the Universities of Aberdeen and Cape Town for funding. This research was also supported, in part, by National Institutes of Health GM53522 and GM083016 to DLW. KF and BNL are funded by the Fonds Wetenschappelijk Onderzoek, BNL is the recipient of an European Research Commission consolidator grant and participates in the European Union FP7 programs EUBIOPRED and MedALL. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewedPublisher PD

    Demographic, social cognitive and social ecological predictors of intention and participation in screening for colorectal cancer

    Get PDF
    Extent: 10p.Background: Previous research points to differences between predictors of intention to screen for colorectal cancer (CRC) and screening behavior, and suggests social ecological factors may influence screening behavior. The aim of this study was to compare the social cognitive and social ecological predictors of intention to screen with predictors of participation. Methods: People aged 50 to 74 years recruited from the electoral roll completed a baseline survey (n = 376) and were subsequently invited to complete an immunochemical faecal occult blood test (iFOBT). Results: Multivariate analyses revealed five predictors of intention to screen and two predictors of participation. Perceived barriers to CRC screening and perceived benefits of CRC screening were the only predictor of both outcomes. There was little support for social ecological factors, but measurement problems may have impacted this finding. Conclusions: This study has confirmed that the predictors of intention to screen for CRC and screening behaviour, although overlapping, are not the same. Research should focus predominantly on those factors shown to predict participation. Perceptions about the barriers to screening and benefits of screening are key predictors of participation, and provide a focus for intervention programs.Tess A Gregory, Carlene Wilson, Amy Duncan, Deborah Turnbull, Stephen R Cole and Graeme Youn

    Quantum phase transitions of light

    Full text link
    Recently, condensed matter and atomic experiments have reached a length-scale and temperature regime where new quantum collective phenomena emerge. Finding such physics in systems of photons, however, is problematic, as photons typically do not interact with each other and can be created or destroyed at will. Here, we introduce a physical system of photons that exhibits strongly correlated dynamics on a meso-scale. By adding photons to a two-dimensional array of coupled optical cavities each containing a single two-level atom in the photon-blockade regime, we form dressed states, or polaritons, that are both long-lived and strongly interacting. Our zero temperature results predict that this photonic system will undergo a characteristic Mott insulator (excitations localised on each site) to superfluid (excitations delocalised across the lattice) quantum phase transition. Each cavity's impressive photon out-coupling potential may lead to actual devices based on these quantum many-body effects, as well as observable, tunable quantum simulators. We explicitly show that such phenomena may be observable in micro-machined diamond containing nitrogen-vacancy colour centres and superconducting microwave strip-line resonators.Comment: 11 pages, 5 figures (2 in colour

    Age-Related Attenuation of Dominant Hand Superiority

    Get PDF
    The decline of motor performance of the human hand-arm system with age is well-documented. While dominant hand performance is superior to that of the non-dominant hand in young individuals, little is known of possible age-related changes in hand dominance. We investigated age-related alterations of hand dominance in 20 to 90 year old subjects. All subjects were unambiguously right-handed according to the Edinburgh Handedness Inventory. In Experiment 1, motor performance for aiming, postural tremor, precision of arm-hand movement, speed of arm-hand movement, and wrist-finger speed tasks were tested. In Experiment 2, accelerometer-sensors were used to obtain objective records of hand use in everyday activities

    A Participatory Health Promotion Mobile App Addressing Alcohol Use Problems (The Daybreak Program): Protocol for a Randomized Controlled Trial

    Get PDF
    BACKGROUND: At-risk patterns of alcohol use are prevalent in many countries with significant costs to individuals, families, and society. Screening and brief interventions, including with Web delivery, are effective but with limited translation into practice to date. Previous observational studies of the Hello Sunday Morning approach have found that their unique Web-based participatory health communication method has resulted in a reduction of at-risk alcohol use between baseline and 3 months. The Hello Sunday Morning blog program asks participants to publicly set a personal goal to stop drinking or reduce their consumption for a set period of time, and to record their reflections and progress on blogs and social networks. Daybreak is Hello Sunday Morning's evidence-based behavior change program, which is designed to support people looking to change their relationship with alcohol. OBJECTIVE: This study aims to systematically evaluate different versions of Hello Sunday Morning's Daybreak program (with and without coaching support) in reducing at-risk alcohol use. METHODS: We will use a between groups randomized control design. New participants enrolling in the Daybreak program will be eligible to be randomized to receive either (1) the Daybreak program, including peer support plus behavioral experiments (these encourage and guide participants in developing new skills in the areas of mindfulness, connectedness, resilience, situational strategies, and health), or (2) the Daybreak program, including the same peer support plus behavioral experiments, but with online coaching support. We will recruit 467 people per group to detect an effect size of f=0.10. To be eligible, participants must be resident in Australia, aged =18 years, score =8 on the alcohol use disorders identification test (AUDIT), and not report prior treatment for cardiovascular disease. RESULTS: The primary outcome measure will be reduction in the AUDIT-Consumption (AUDIT-C) scores. Secondary outcomes include mental health (Kessler's K-10), days out of role (Kessler), alcohol consumed (measured with a 7-day drinking diary in standard 10 g drinks), and alcohol-related harms (CORE alcohol and drug survey). We will collect data at baseline and 1, 3, and 6 months and analyze them with random effects models, given the correlated data structure. CONCLUSIONS: A randomized trial is required to provide robust evidence of the impact of the online coaching component of the Daybreak program, including over an extended period
    • …
    corecore