Drawing Planar Graphs with a Prescribed Inner Face

Given a plane graph $G$ (i.e., a planar graph with a fixed planar embedding) and a simple cycle $C$ in $G$ whose vertices are mapped to a convex polygon, we consider the question whether this drawing can be extended to a planar straight-line drawing of $G$. We characterize when this is possible in terms of simple necessary conditions, which we prove to be sufficient. This also leads to a linear-time testing algorithm. If a drawing extension exists, it can be computed in the same running time

Effect of vitamin D3 supplementation on Staphylococcus aureus nasal carriage: a randomized, double-blind, placebo-controlled trial in healthy adults

AbstractObservational studies have reported an inverse association between serum 25-hydroxyvitamin D (25OHD) concentrations and Staphylococcus aureus nasal carriage; however, clinical trials of vitamin D supplementation are lacking. To assess the effect of vitamin D3 supplementation on persistent S. aureus nasal carriage we conducted a randomized, double-blind, placebo-controlled trial among 322 healthy adults. Participants were given an oral dose of either 200 000 IU vitamin D3 for each of 2 months, followed by 100 000 IU monthly or placebo in an identical dosing regimen, for a total of 18 months. Nasal swabs for S. aureus culture and serum for 25OHD measurement were obtained at baseline, 6, 12 and 18 months of study. The mean baseline concentration of 25OHD was 72 nM (SD 22 nM). Vitamin D3 supplementation increased 25OHD levels which were maintained at >120 nM throughout the study. Nasal colonization by S. aureus was found in 31% of participants at baseline. Persistent carriage, defined as those that had positive S. aureus nasal cultures for all post-baseline swabs, occurred in 20% of the participants but vitamin D3 supplementation was not associated with a reduction in persistent carriage (OR = 1.39, 95% CI 0.63–3.06). Risk factor analysis showed that only gender was significantly associated with carriage, where women were less likely to be carriers than men (relative risk 0.83, 95% CI 0.54–0.99). Serum 25OHD concentrations were not associated with the risk of carriage. In conclusion, monthly administration of 100 000 IU of vitamin D3 did not reduce persistent S. aureus nasal carriage

Stress corrosion cracking in Al-Zn-Mg-Cu aluminum alloys in saline environments

Copyright 2013 ASM International. This paper was published in Metallurgical and Materials Transactions A, 44A(3), 1230 - 1253, and is made available as an electronic reprint with the permission of ASM International. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplications of any material in this paper for a fee or for commercial purposes, or modification of the content of this paper are prohibited.Stress corrosion cracking of Al-Zn-Mg-Cu (AA7xxx) aluminum alloys exposed to saline environments at temperatures ranging from 293 K to 353 K (20 °C to 80 °C) has been reviewed with particular attention to the influences of alloy composition and temper, and bulk and local environmental conditions. Stress corrosion crack (SCC) growth rates at room temperature for peak- and over-aged tempers in saline environments are minimized for Al-Zn-Mg-Cu alloys containing less than ~8 wt pct Zn when Zn/Mg ratios are ranging from 2 to 3, excess magnesium levels are less than 1 wt pct, and copper content is either less than ~0.2 wt pct or ranging from 1.3 to 2 wt pct. A minimum chloride ion concentration of ~0.01 M is required for crack growth rates to exceed those in distilled water, which insures that the local solution pH in crack-tip regions can be maintained at less than 4. Crack growth rates in saline solution without other additions gradually increase with bulk chloride ion concentrations up to around 0.6 M NaCl, whereas in solutions with sufficiently low dichromate (or chromate), inhibitor additions are insensitive to the bulk chloride concentration and are typically at least double those observed without the additions. DCB specimens, fatigue pre-cracked in air before immersion in a saline environment, show an initial period with no detectible crack growth, followed by crack growth at the distilled water rate, and then transition to a higher crack growth rate typical of region 2 crack growth in the saline environment. Time spent in each stage depends on the type of pre-crack (“pop-in” vs fatigue), applied stress intensity factor, alloy chemistry, bulk environment, and, if applied, the external polarization. Apparent activation energies (E a) for SCC growth in Al-Zn-Mg-Cu alloys exposed to 0.6 M NaCl over the temperatures ranging from 293 K to 353 K (20 °C to 80 °C) for under-, peak-, and over-aged low-copper-containing alloys (~0.8 wt pct), they are typically ranging from 20 to 40 kJ/mol for under- and peak-aged alloys, and based on limited data, around 85 kJ/mol for over-aged tempers. This means that crack propagation in saline environments is most likely to occur by a hydrogen-related process for low-copper-containing Al-Zn-Mg-Cu alloys in under-, peak- and over-aged tempers, and for high-copper alloys in under- and peak-aged tempers. For over-aged high-copper-containing alloys, cracking is most probably under anodic dissolution control. Future stress corrosion studies should focus on understanding the factors that control crack initiation, and insuring that the next generation of higher performance Al-Zn-Mg-Cu alloys has similar longer crack initiation times and crack propagation rates to those of the incumbent alloys in an over-aged condition where crack rates are less than 1 mm/month at a high stress intensity factor

Multi-Objective Optimization with an Adaptive Resonance Theory-Based Estimation of Distribution Algorithm: A Comparative Study

Proceedings of: 5th International Conference, LION 5, Rome, Italy, January 17-21, 2011.The introduction of learning to the search mechanisms of optimization algorithms has been nominated as one of the viable approaches when dealing with complex optimization problems, in particular with multi-objective ones. One of the forms of carrying out this hybridization process is by using multi-objective optimization estimation of distribution algorithms (MOEDAs). However, it has been pointed out that current MOEDAs have a intrinsic shortcoming in their model-building algorithms that hamper their performance. In this work we argue that error-based learning, the class of learning most commonly used in MOEDAs is responsible for current MOEDA underachievement. We present adaptive resonance theory (ART) as a suitable learning paradigm alternative and present a novel algorithm called multi-objective ART-based EDA (MARTEDA) that uses a Gaussian ART neural network for model-building and an hypervolume-based selector as described for the HypE algorithm. In order to assert the improvement obtained by combining two cutting-edge approaches to optimization an extensive set of experiments are carried out. These experiments also test the scalability of MARTEDA as the number of objective functions increases.This work was supported by projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC, CAM CONTEXTS (S2009/TIC-1485) and DPS2008-07029-C02-02.Publicad

International Epidemiology of Carbapenemase-Producing Escherichia coli

Background: Carbapenemase-producing (CP) Escherichia coli (CP-Ec) are a global public health threat. We aimed to describe the clinical and molecular epidemiology and outcomes of patients from several countries with CP-Ec isolates obtained from a prospective cohort. Methods: Patients with CP-Ec were enrolled from 26 hospitals in 6 countries. Clinical data were collected, and isolates underwent whole-genome sequencing. Clinical and molecular features and outcomes associated with isolates with or without metallo-β-lactamases (MBLs) were compared. The primary outcome was desirability of outcome ranking (DOOR) at 30 days after the index culture. Results: Of the 114 CP-Ec isolates in Consortium on resistance against carbapenems in Klebsiella and other Enterobacterales-2 (CRACKLE-2), 49 harbored an MBL, most commonly blaNDM-5 (38/49, 78%). Strong regional variations were noted with MBL-Ec predominantly found among patients in China (23/49). Clinically, MBL-Ec were more often from urine sources (49% vs 29%), less often met criteria for infection (39% vs 58%, P =. 04), and had lower acuity of illness when compared with non-MBL-Ec. Among patients with infection, the probability of a better DOOR outcome for a randomly selected patient with MBL-Ec as compared with non-MBL-Ec was 62% (95% CI: 48.2-74.3%). Among infected patients, non-MBL-Ec had increased 30-day (26% vs 0%; P =. 02) and 90-day (39% vs 0%; P =. 001) mortality compared with MBL-Ec. Conclusions: Emergence of CP-Ec was observed with important geographic variations. Bacterial characteristics, clinical presentations, and outcomes differed between MBL-Ec and non-MBL-Ec. Mortality was higher among non-MBL isolates, which were more frequently isolated from blood, but these findings may be confounded by regional variations

Looking forward through the past: identification of 50 priority research questions in palaeoecology

1. Priority question exercises are becoming an increasingly common tool to frame future agendas in conservation and ecological science. They are an effective way to identify research foci that advance the field and that also have high policy and conservation relevance. 2. To date, there has been no coherent synthesis of key questions and priority research areas for palaeoecology, which combines biological, geochemical and molecular techniques in order to reconstruct past ecological and environmental systems on time-scales from decades to millions of years. 3. We adapted a well-established methodology to identify 50 priority research questions in palaeoecology. Using a set of criteria designed to identify realistic and achievable research goals, we selected questions from a pool submitted by the international palaeoecology research community and relevant policy practitioners. 4. The integration of online participation, both before and during the workshop, increased international engagement in question selection. 5. The questions selected are structured around six themes: human–environment interactions in the Anthropocene; biodiversity, conservation and novel ecosystems; biodiversity over long time-scales; ecosystem processes and biogeochemical cycling; comparing, combining and synthesizing information from multiple records; and new developments in palaeoecology. 6. Future opportunities in palaeoecology are related to improved incorporation of uncertainty into reconstructions, an enhanced understanding of ecological and evolutionary dynamics and processes and the continued application of long-term data for better-informed landscape management

Accessory Genomes Drive Independent Spread of Carbapenem- Resistant Klebsiella pneumoniae Clonal Groups 258 and 307 in Houston, TX

Carbapenem-resistant Klebsiella pneumoniae (CRKp) is an urgent public health threat. Worldwide dissemination of CRKp has been largely attributed to clonal group (CG) 258. However, recent evidence indicates the global emergence of a CRKp CG307 lineage. Houston, TX, is the first large city in the United States with detected cocirculation of both CRKp CG307 and CG258. We sought to characterize the genomic and clinical factors contributing to the parallel endemic spread of CG258 and CG307. CRKp isolates were collected as part of the prospective, Consortium on Resistance against Carbapenems in Klebsiella and other Enterobacterales 2 (CRACKLE-2) study. Hybrid short-read and long-read genome assemblies were generated from 119 CRKp isolates (95 originated from Houston hospitals). A comprehensive characterization of phylogenies, gene transfer, and plasmid content with pan-genome analysis was performed on all CRKp isolates. Plasmid mating experiments were performed with CG307 and CG258 isolates of interest. Dissection of the accessory genomes suggested independent evolution and limited horizontal gene transfer between CG307 and CG258 lineages. CG307 contained a diverse repertoire of mobile genetic elements, which were shared with other non-CG258 K. pneumoniae isolates. Three unique clades of Houston CG307 isolates clustered distinctly from other global CG307 isolates, indicating potential selective adaptation of particular CG307 lineages to their respective geographical niches. CG307 strains were often isolated from the urine of hospitalized patients, likely serving as important reservoirs for genes encoding carbapenemases and extendedspectrum b-lactamases. Our findings suggest parallel cocirculation of high-risk lineages with potentially divergent evolution

Climatic significance of the marginalization of Scots pine (Pinus sylvestris L.) c. 2500 BC at White Moss, south Cheshire, UK

Subfossil wood from White Moss, south Cheshire, has become the focus of palaeoenvironmental research employing not only conventional coring, pollen analysis, radiocarbon dating and dendrochronology on pine and oak, but also the exhumation of in situ peat areas and dendroecology of the pine ring-width records. Initial dendrochronological research at the site yielded five pine chronologies dating from 3520 to 2462 cal. BC. These and other data indicate three episodes of pine colonization of the mire in the period between 3643 and 1740 cal. BC. Comparison of the pollen and spore records suggest that pine became marginalized at the site c. 2500 cal. BC after successive episodes of increased wetness, and this may represent a staged response to climatic deterioration. Two oak chronologies were dated by reference to the Belfast and to English oak master chronologies to 3228-2898 BC and 2190-1891 BC, respectively, showing the possible co-existence of pine and oak on the mire for part of the time. Further dendrochronological work on subfossil pine at the site resulted in a chronology (WM4) that was cross-matched with pine from elsewhere in England, and subsequently dated absolutely to 2881-2559 BC. Detailed dendroecological information, such as fire episodes and periods of environmental stress indicated in the tree-ring records, have been assigned, precisely and accurately, to calendar years in prehistory. The detailed data show the potential for both dendroecological and wider palaeoclimatic and palaeoenvironmental information that may become available from prehistoric bog-pine chronologies, which might then permit precise correlation and comparisons of proxy-climate data between sites

Clinical Impact of Ceftriaxone Resistance in Escherichia coli Bloodstream Infections: A Multicenter Prospective Cohort Study

Background: Ceftriaxone-resistant (CRO-R) Escherichia coli bloodstream infections (BSIs) are common. Methods: This is a prospective cohort of patients with E coli BSI at 14 United States hospitals between November 2020 and April 2021. For each patient with a CRO-R E coli BSI enrolled, the next consecutive patient with a ceftriaxone-susceptible (CRO-S) E coli BSI was included. Primary outcome was desirability of outcome ranking (DOOR) at day 30, with 50% probability of worse outcomes in the CRO-R group as the null hypothesis. Inverse probability weighting (IPW) was used to reduce confounding. Results: Notable differences between patients infected with CRO-R and CRO-S E coli BSI included the proportion with Pitt bacteremia score ≥4 (23% vs 15%, P =. 079) and the median time to active antibiotic therapy (12 hours [interquartile range {IQR}, 1-35 hours] vs 1 hour [IQR, 0-6 hours]; P <. 001). Unadjusted DOOR analyses indicated a 58% probability (95% confidence interval [CI], 52%-63%) for a worse clinical outcome in CRO-R versus CRO-S BSI. In the IPW-adjusted cohort, no difference was observed (54% [95% CI, 47%-61%]). Secondary outcomes included unadjusted and adjusted differences in the proportion of 30-day mortality between CRO-R and CRO-S BSIs (-5.3% [95% CI, -10.3% to -.4%] and -1.8 [95% CI, -6.7% to 3.2%], respectively), postculture median length of stay (8 days [IQR, 5-13 days] vs 6 days [IQR, 4-9 days]; P <. 001), and incident admission to a long-term care facility (22% vs 12%, P =. 045). Conclusions: Patients with CRO-R E coli BSI generally have poorer outcomes compared to patients infected with CRO-S E coli BSI, even after adjusting for important confounders

Meta-analysis of 49 549 individuals imputed with the 1000 Genomes Project reveals an exonic damaging variant in ANGPTL4 determining fasting TG levels

Background So far, more than 170 loci have been associated with circulating lipid levels through genomewide association studies (GWAS). These associations are largely driven by common variants, their function is often not known, and many are likely to be markers for the causal variants. In this study we aimed to identify more new rare and low-frequency functional variants associated with circulating lipid levels. Methods We used the 1000 Genomes Project as a reference panel for the imputations of GWAS data from ~60 000 individuals in the discovery stage and ~90 000 samples in the replication stage. Results Our study resu