Layout of Graphs with Bounded Tree-Width

A \emph{queue layout} of a graph consists of a total order of the vertices, and a partition of the edges into \emph{queues}, such that no two edges in the same queue are nested. The minimum number of queues in a queue layout of a graph is its \emph{queue-number}. A \emph{three-dimensional (straight-line grid) drawing} of a graph represents the vertices by points in $\mathbb{Z}^3$ and the edges by non-crossing line-segments. This paper contributes three main results: (1) It is proved that the minimum volume of a certain type of three-dimensional drawing of a graph $G$ is closely related to the queue-number of $G$. In particular, if $G$ is an $n$-vertex member of a proper minor-closed family of graphs (such as a planar graph), then $G$ has a $O(1)\times O(1)\times O(n)$ drawing if and only if $G$ has O(1) queue-number. (2) It is proved that queue-number is bounded by tree-width, thus resolving an open problem due to Ganley and Heath (2001), and disproving a conjecture of Pemmaraju (1992). This result provides renewed hope for the positive resolution of a number of open problems in the theory of queue layouts. (3) It is proved that graphs of bounded tree-width have three-dimensional drawings with O(n) volume. This is the most general family of graphs known to admit three-dimensional drawings with O(n) volume. The proofs depend upon our results regarding \emph{track layouts} and \emph{tree-partitions} of graphs, which may be of independent interest.Comment: This is a revised version of a journal paper submitted in October 2002. This paper incorporates the following conference papers: (1) Dujmovic', Morin & Wood. Path-width and three-dimensional straight-line grid drawings of graphs (GD'02), LNCS 2528:42-53, Springer, 2002. (2) Wood. Queue layouts, tree-width, and three-dimensional graph drawing (FSTTCS'02), LNCS 2556:348--359, Springer, 2002. (3) Dujmovic' & Wood. Tree-partitions of $k$-trees with applications in graph layout (WG '03), LNCS 2880:205-217, 200

The Asthma-COPD Overlap Syndrome: A Common Clinical Problem in the Elderly

Many patients with breathlessness and chronic obstructive lung disease are diagnosed with either asthma, COPD, or—frequently—mixed disease. More commonly, patients with uncharacterized breathlessness are treated with therapies that target asthma and COPD rather than one of these diseases. This common practice represents the difficulty in distinguishing these disorders clinically, particularly in patients with a history that does not easily differentiate asthma from COPD. A common clinical scenario is an older former smoker with partially reversible or fixed airflow obstruction and evidence of atopy, demonstrating “overlap” features of asthma and COPD. We stress that asthma-COPD overlap syndrome becomes more prevalent with advancing age as patients respond less favorably to guideline-recommended drug therapy. We review the similarities and differences in clinical characteristics between these disorders, and their physiologic and inflammatory profiles within the context of the aging patient. We underscore the difficulties in differentiating asthma from COPD in current or former smokers, share our institutional experience with overlap syndrome, and highlight the need for new research to better characterize and investigate this important clinical phenotype

Relational legacies impacting on veteran transition from military to civilian life: trajectories of acquisition, loss and re-formulation of a sense of belonging

The veteran cohort has been inextricably linked in the general public's mind by media generated perceptions of high risk and fear of crime, echoed in wider contemporary debates linking issues of place, social identity, social exclusion (Pain 2000) and a loss of belonging in wider communities (Walklate 1998). Despite the growing interest in the longer term outcomes of transition from military to civilian life from policy-makers, practitioners and academics, few qualitative studies explore the social and relational impacts of this transitional experience on those who have experienced it. Tensions and frustrations expressed by ex-forces personnel, engaging in addictions services with a history of engagement in the criminal justice sector, are explored through the lens of belongingness, loss and related citizenship frameworks to expose temporal impacts on the acquisition, loss and reformulation of a sense of belonging across the life course. The relevance of a significant loss of belonging in the transition from military to civilian life is useful, given the widely accepted damaging consequences of having this need thwarted. This paper concludes that a broader understanding of this largely disenfranchised grief (Doka, 2002) can enable more informed reflexive opportunities to facilitate a valued military veteran citizenship status and thereby contribute to the formulation of current policy debates concerning the veteran question

Pregnancy and childbirth in English prisons : institutional ignominy and the pains of imprisonment

© 2020 The Authors. Sociology of Health & Illness published by John Wiley & Sons Ltd on behalf of Foundation for SHIL.With a prison population of approximately 9000 women in England, it is estimated that approximately 600 pregnancies and 100 births occur annually. Despite an extensive literature on the sociology of reproduction, pregnancy and childbirth among women prisoners is under‐researched. This article reports an ethnographic study in three English prisons undertaken in 2015‐2016, including interviews with 22 prisoners, six women released from prison and 10 staff members. Pregnant prisoners experience numerous additional difficulties in prison including the ambiguous status of a pregnant prisoner, physical aspects of pregnancy and the degradation of the handcuffed or chained prisoner during visits to the more public setting of hospital. This article draws on Erving Goffman's concepts of closed institutions, dramaturgy and mortification of self, Crewe et al.'s work on the gendered pains of imprisonment and Crawley's notion of ‘institutional thoughtlessness’, and proposes a new concept of institutional ignominy to understand the embodied situation of the pregnant prisoner.Peer reviewe

Holocentric Chromosomes of Luzula elegans Are Characterized by a Longitudinal Centromere Groove, Chromosome Bending, and a Terminal Nucleolus Organizer Region

The structure of holocentric chromosomes was analyzed in mitotic cells of Luzula elegans. Light and scanning electron microscopy observations provided evidence for the existence of a longitudinal groove along each sister chromatid. The centromere-specific histone H3 variant, CENH3, colocalized with this groove and with microtubule attachment sites. The terminal chromosomal regions were CENH3-negative. During metaphase to anaphase transition, L. elegans chromosomes typically curved to a sickle-like shape, a process that is likely to be influenced by the pulling forces of microtubules along the holocentric axis towards the corresponding microtubule organizing regions. A single pair of 45S rDNA sites, situated distal to Arabidopsis-telomere repeats, was observed at the terminal region of one chromosome pair. We suggest that the 45S rDNA position in distal centromere-free regions could be required to ensure chromosome stability. Copyright (C) 2011 S. Karger AG, Base

Impact of mobile devices on clinical laboratory data

Recent advancements in mobile wireless devices (smart phones and tablets) have given these products the potential to drastically alter the practice of healthcare. The project described determined how these devices would assist in improving diagnosis, treatment, and therapeutic outcomes in the delivery of healthcare. Also, it seeks to determine if the healthcare community feels these devices will make healthcare more cost effective and affordable. To cover multiple aspects of healthcare, several groups have been targeted: clinical laboratory; emergency, dental, rehabilitation, and surgical medicine; hospital administration; diagnostic imaging technology; public health; and veterinary medicine. This presentation will focus on our current results pertaining to the clinical laboratory. A questionnaire was distributed to clinical laboratory personnel both domestic and international. Questionnaire data was analyzed. The respondents concluded the use of mobile wireless devices have and will improve the dissemination of laboratory data in the coming years. The devices will assist in direct clinical assessment of reported test results even directly to the patient. Additionally, responders noted such devices should allow greater and improved access to medical literature that is web-based such as test procedures, treatment protocols, and guidelines. Also, responders reported these devices should improve laboratory work productivity and efficiency. In the future, the project will to continue monitor the impact of mobile devices in these areas of health care in order to help define the effect of mobile wireless devices to improve future healthcare delivery and practice

Quantifying risks and interventions that have affected the burden of lower respiratory infections among children younger than 5 years: an analysis for the Global Burden of Disease Study 2017

Background Despite large reductions in under-5 lower respiratory infection (LRI) mortality in many locations, the pace of progress for LRIs has generally lagged behind that of other childhood infectious diseases. To better inform programmes and policies focused on preventing and treating LRIs, we assessed the contributions and patterns of risk factor attribution, intervention coverage, and sociodemographic development in 195 countries and territories by drawing from the Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017) LRI estimates. Methods We used four strategies to model LRI burden: the mortality due to LRIs was modelled using vital registration data, demographic surveillance data, and verbal autopsy data in a predictive ensemble modelling tool; the incidence of LRIs was modelled using population representative surveys, health-care utilisation data, and scientific literature in a compartmental meta-regression tool; the attribution of risk factors for LRI mortality was modelled in a counterfactual framework; and trends in LRI mortality were analysed applying changes in exposure to risk factors over time. In GBD, infectious disease mortality, including that due to LRI, is among HIV-negative individuals. We categorised locations based on their burden in 1990 to make comparisons in the changing burden between 1990 and 2017 and evaluate the relative percent change in mortality rate, incidence, and risk factor exposure to explain differences in the health loss associated with LRIs among children younger than 5 years. Findings In 2017, LRIs caused 808 920 deaths (95% uncertainty interval 747 286–873 591) in children younger than 5 years. Since 1990, there has been a substantial decrease in the number of deaths (from 2 337 538 to 808 920 deaths; 65·4% decrease, 61·5–68·5) and in mortality rate (from 362·7 deaths [330·1–392·0] per 100 000 children to 118·9 deaths [109·8–128·3] per 100 000 children; 67·2% decrease, 63·5–70·1). LRI incidence declined globally (32·4% decrease, 27·2–37·5). The percent change in under-5 mortality rate and incidence has varied across locations. Among the risk factors assessed in this study, those responsible for the greatest decrease in under-5 LRI mortality between 1990 and 2017 were increased coverage of vaccination against Haemophilus influenza type b (11·4% decrease, 0·0–24·5), increased pneumococcal vaccine coverage (6·3% decrease, 6·1–6·3), and reductions in household air pollution (8·4%, 6·8–9·2). Interpretation Our findings show that there have been substantial but uneven declines in LRI mortality among countries between 1990 and 2017. Although improvements in indicators of sociodemographic development could explain some of these trends, changes in exposure to modifiable risk factors are related to the rates of decline in LRI mortality. No single intervention would universally accelerate reductions in health loss associated with LRIs in all settings, but emphasising the most dominant risk factors, particularly in countries with high case fatality, can contribute to the reduction of preventable deaths

Mortality, morbidity, and hospitalisations due to influenza lower respiratory tract infections, 2017: an analysis for the Global Burden of Disease Study 2017

Background Although the burden of influenza is often discussed in the context of historical pandemics and the threat of future pandemics, every year a substantial burden of lower respiratory tract infections (LRTIs) and other respiratory conditions (like chronic obstructive pulmonary disease) are attributable to seasonal influenza. The Global Burden of Disease Study (GBD) 2017 is a systematic scientific effort to quantify the health loss associated with a comprehensive set of diseases and disabilities. In this Article, we focus on LRTIs that can be attributed to influenza. Methods We modelled the LRTI incidence, hospitalisations, and mortality attributable to influenza for every country and selected subnational locations by age and year from 1990 to 2017 as part of GBD 2017. We used a counterfactual approach that first estimated the LRTI incidence, hospitalisations, and mortality and then attributed a fraction of those outcomes to influenza. Findings Influenza LRTI was responsible for an estimated 145 000 (95% uncertainty interval [UI] 99 000–200 000) deaths among all ages in 2017. The influenza LRTI mortality rate was highest among adults older than 70 years (16·4 deaths per 100 000 [95% UI 11·6–21·9]), and the highest rate among all ages was in eastern Europe (5·2 per 100 000 population [95% UI 3·5–7·2]). We estimated that influenza LRTIs accounted for 9 459000 (95% UI 3 709000–22 935000) hospitalisations due to LRTIs and 81 536 000 hospital days (24 330 000–259851 000). We estimated that 11·5% (95% UI 10·0–12·9) of LRTI episodes were attributable to influenza, corresponding to 54481 000 (38465000–73864000) episodes and 8172000 severe episodes (5 000 000–13 296000). Interpretation This comprehensive assessment of the burden of influenza LRTIs shows the substantial annual effect of influenza on global health. Although preparedness planning will be important for potential pandemics, health loss due to seasonal influenza LRTIs should not be overlooked, and vaccine use should be considered. Efforts to improve influenza prevention measures are needed

Climatic, Ecophysiological, and Phenological Controls on Plant Ecohydrological Strategies in Seasonally Dry Ecosystems

Large areas in the tropics and at mid-latitudes experience pronounced seasonality and inter-annual variability in rainfall and hence water availability. Despite the importance of these seasonally dry ecosystems (SDEs) for the global carbon cycling and in providing ecosystem services, a unifying ecohydrological framework to interpret the effects of climatic variability on SDEs is still lacking. A synthesis of existing data about plant functional adaptations in SDEs, covering some 400 species, shows that leaf phenological variations, rather than physiological traits, provide the dominant control on plant-water-carbon interactions. Motivated by this result, the combined implications of leaf phenology and climatic variability on plant water use strategies are here explored with a minimalist model of the coupled soil water and plant carbon balances. The analyses are extended to five locations with different hydroclimatic forcing, spanning seasonally dry tropical climates (without temperature seasonality) and Mediterranean climates (exhibiting out of phase seasonal patterns of rainfall and temperature). The most beneficial leaf phenology in terms of carbon uptake depends on the climatic regime: evergreen species are favoured by short dry seasons or access to persistent water stores, whereas high inter-annual variability of rainy season duration favours the coexistence of multiple drought-deciduous phenological strategies. We conclude that drought-deciduousness may provide a competitive advantage in face of predicted declines in rainfall totals, while reduced seasonality and access to deep water stores may favour evergreen species. This article has been contributed to by US Government employees and their work is in the public domain in the USA

Measurement of the Omega_c Lifetime

We present the measurement of the lifetime of the Omega_c we have performed using three independent data samples from two different decay modes. Using a Sigma- beam of 340 GeV/c we have obtained clean signals for the Omega_c decaying into Xi- K- pi+ pi+ and Omega- pi+ pi- pi+, avoiding topological cuts normally used in charm analysis. The short but measurable lifetime of the Omega_c is demonstrated by a clear enhancement of the signals at short but finite decay lengths. Using a continuous maximum likelihood method we determined the lifetime to be tau(Omega_c) = 55 +13-11(stat) +18-23(syst) fs. This makes the Omega_c the shortest living weakly decaying particle observed so far. The short value of the lifetime confirms the predicted pattern of the charmed baryon lifetimes and demonstrates that the strong interaction plays a vital role in the lifetimes of charmed hadrons.Comment: 15 pages, including 7 figures; gzipped, uuencoded postscrip