1,270 research outputs found

    Visibility Representations of Boxes in 2.5 Dimensions

    Full text link
    We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane z=0z=0 and edges are unobstructed lines of sight parallel to the xx- or yy-axis. We prove that: (i)(i) Every complete bipartite graph admits a 2.5D-BR; (ii)(ii) The complete graph KnK_n admits a 2.5D-BR if and only if n19n \leq 19; (iii)(iii) Every graph with pathwidth at most 77 admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an nn-vertex graph that admits a 2.5D-GBR has at most 4n6n4n - 6 \sqrt{n} edges and this bound is tight. Finally, we prove that deciding whether a given graph GG admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR Γ\Gamma is the set of bottom faces of the boxes in Γ\Gamma.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    Pleosporales

    Get PDF
    One hundred and five generic types of Pleosporales are described and illustrated. A brief introduction and detailed history with short notes on morphology, molecular phylogeny as well as a general conclusion of each genus are provided. For those genera where the type or a representative specimen is unavailable, a brief note is given. Altogether 174 genera of Pleosporales are treated. Phaeotrichaceae as well as Kriegeriella, Zeuctomorpha and Muroia are excluded from Pleosporales. Based on the multigene phylogenetic analysis, the suborder Massarineae is emended to accommodate five families, viz. Lentitheciaceae, Massarinaceae, Montagnulaceae, Morosphaeriaceae and Trematosphaeriaceae

    DNA replication stress restricts ribosomal DNA copy number

    Get PDF
    Ribosomal RNAs (rRNAs) in budding yeast are encoded by ~100–200 repeats of a 9.1kb sequence arranged in tandem on chromosome XII, the ribosomal DNA (rDNA) locus. Copy number of rDNA repeat units in eukaryotic cells is maintained far in excess of the requirement for ribosome biogenesis. Despite the importance of the repeats for both ribosomal and non-ribosomal functions, it is currently not known how “normal” copy number is determined or maintained. To identify essential genes involved in the maintenance of rDNA copy number, we developed a droplet digital PCR based assay to measure rDNA copy number in yeast and used it to screen a yeast conditional temperature-sensitive mutant collection of essential genes. Our screen revealed that low rDNA copy number is associated with compromised DNA replication. Further, subculturing yeast under two separate conditions of DNA replication stress selected for a contraction of the rDNA array independent of the replication fork blocking protein, Fob1. Interestingly, cells with a contracted array grew better than their counterparts with normal copy number under conditions of DNA replication stress. Our data indicate that DNA replication stresses select for a smaller rDNA array. We speculate that this liberates scarce replication factors for use by the rest of the genome, which in turn helps cells complete DNA replication and continue to propagate. Interestingly, tumors from mini chromosome maintenance 2 (MCM2)-deficient mice also show a loss of rDNA repeats. Our data suggest that a reduction in rDNA copy number may indicate a history of DNA replication stress, and that rDNA array size could serve as a diagnostic marker for replication stress. Taken together, these data begin to suggest the selective pressures that combine to yield a “normal” rDNA copy number

    Cost-effectiveness analysis of 3-D computerized tomography colonography versus optical colonoscopy for imaging symptomatic gastroenterology patients.

    No full text
    BACKGROUND: When symptomatic gastroenterology patients have an indication for colonic imaging, clinicians have a choice between optical colonoscopy (OC) and computerized tomography colonography with three-dimensional reconstruction (3-D CTC). 3-D CTC provides a minimally invasive and rapid evaluation of the entire colon, and it can be an efficient modality for diagnosing symptoms. It allows for a more targeted use of OC, which is associated with a higher risk of major adverse events and higher procedural costs. A case can be made for 3-D CTC as a primary test for colonic imaging followed if necessary by targeted therapeutic OC; however, the relative long-term costs and benefits of introducing 3-D CTC as a first-line investigation are unknown. AIM: The aim of this study was to assess the cost effectiveness of 3-D CTC versus OC for colonic imaging of symptomatic gastroenterology patients in the UK NHS. METHODS: We used a Markov model to follow a cohort of 100,000 symptomatic gastroenterology patients, aged 50 years or older, and estimate the expected lifetime outcomes, life years (LYs) and quality-adjusted life years (QALYs), and costs (£, 2010-2011) associated with 3-D CTC and OC. Sensitivity analyses were performed to assess the robustness of the base-case cost-effectiveness results to variation in input parameters and methodological assumptions. RESULTS: 3D-CTC provided a similar number of LYs (7.737 vs 7.739) and QALYs (7.013 vs 7.018) per individual compared with OC, and it was associated with substantially lower mean costs per patient (£467 vs £583), leading to a positive incremental net benefit. After accounting for the overall uncertainty, the probability of 3-D CTC being cost effective was around 60 %, at typical willingness-to-pay values of £20,000-£30,000 per QALY gained. CONCLUSION: 3-D CTC is a cost-saving and cost-effective option for colonic imaging of symptomatic gastroenterology patients compared with OC

    Quantization of Midisuperspace Models

    Get PDF
    We give a comprehensive review of the quantization of midisuperspace models. Though the main focus of the paper is on quantum aspects, we also provide an introduction to several classical points related to the definition of these models. We cover some important issues, in particular, the use of the principle of symmetric criticality as a very useful tool to obtain the required Hamiltonian formulations. Two main types of reductions are discussed: those involving metrics with two Killing vector fields and spherically symmetric models. We also review the more general models obtained by coupling matter fields to these systems. Throughout the paper we give separate discussions for standard quantizations using geometrodynamical variables and those relying on loop quantum gravity inspired methods.Comment: To appear in Living Review in Relativit

    Heterogeneous Response to a Quorum-Sensing Signal in the Luminescence of Individual Vibrio fischeri

    Get PDF
    The marine bacterium Vibrio fischeri regulates its bioluminescence through a quorum sensing mechanism: the bacterium releases diffusible small molecules (autoinducers) that accumulate in the environment as the population density increases. This accumulation of autoinducer (AI) eventually activates transcriptional regulators for bioluminescence as well as host colonization behaviors. Although V.fischeri quorum sensing has been extensively characterized in bulk populations, far less is known about how it performs at the level of the individual cell, where biochemical noise is likely to limit the precision of luminescence regulation. We have measured the time-dependence and AI-dependence of light production by individual V.fischeri cells that are immobilized in a perfusion chamber and supplied with a defined concentration of exogenous AI. We use low-light level microscopy to record and quantify the photon emission from the cells over periods of several hours as they respond to the introduction of AI. We observe an extremely heterogeneous response to the AI signal. Individual cells differ widely in the onset time for their luminescence and in their resulting brightness, even in the presence of high AI concentrations that saturate the light output from a bulk population. The observed heterogeneity shows that although a given concentration of quorum signal may determine the average light output from a population of cells, it provides far weaker control over the luminescence output of each individual cell

    Reimagining pheromone signalling in the model nematode Caenorhabditis elegans

    Get PDF
    Caenorhabditis elegans is an important, widely used developmental and genetic model. A pheromone has long been known to cause juvenile developmental arrest in C. elegans, a phenomenon that is common among nematodes more widely. Many novel effects of this pheromone are now being discovered—most recently, that exogenous supply of this pheromone controls adult worms reproduction. Here, we suggest that to properly understand and interpret these phenomena, C. elegans natural ecology must be considered, about which rather little is known. With this perspective, we suggest that C. elegans pheromone signalling evolves very locally, such that there are different dialects of pheromone signalling among ecological communities and among kin groups, and we also argue that pheromone signals may also evolve to be manipulative and dishonest. New approaches must be undertaken to study these phenomena in C. elegans. While model systems have been tremendously important tools in modern biological research, taking account of their natural history is necessary, and key, to properly understand and interpret laboratory-based discoveries.understand and interpret laboratory-based discoveries

    Voluntary exercise inhibits intestinal tumorigenesis in ApcMin/+ mice and azoxymethane/dextran sulfate sodium-treated mice

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Epidemiological studies suggest that physical activity reduces the risk of colon cancer in humans. Results from animal studies, however, are inconclusive. The present study investigated the effects of voluntary exercise on intestinal tumor formation in two different animal models, <it>Apc</it><sup>Min/+ </sup>mice and azoxymethane (AOM)/dextran sulfate sodium (DSS)-treated mice.</p> <p>Methods</p> <p>In Experiments 1 and 2, five-week old female <it>Apc</it><sup>Min/+ </sup>mice were either housed in regular cages or cages equipped with a running wheel for 6 weeks (for mice maintained on the AIN93G diet; Experiment 1) or 9 weeks (for mice on a high-fat diet; Experiment 2). In Experiment 3, male CF-1 mice at 6 weeks of age were given a dose of AOM (10 mg/kg body weight, i.p.) and, 12 days later, 1.5% DSS in drinking fluid for 1 week. The mice were then maintained on a high-fat diet and housed in regular cages or cages equipped with a running wheel for 16 weeks.</p> <p>Results</p> <p>In the <it>Apc</it><sup>Min/+ </sup>mice maintained on either the AIN93G or the high-fat diet, voluntary exercise decreased the number of small intestinal tumors. In the AOM/DSS-treated mice maintained on a high-fat diet, voluntary exercise also decreased the number of colon tumors. In <it>Apc</it><sup>Min/+ </sup>mice, voluntary exercise decreased the ratio of serum insulin like growth factor (IGF)-1 to IGF binding protein (BP)-3 levels. It also decreased prostaglandin E<sub>2 </sub>and nuclear ��-catenin levels, but increased E-cadherin levels in the tumors.</p> <p>Conclusion</p> <p>These results indicate hat voluntary exercise inhibited intestinal tumorigenesis in <it>Apc</it><sup>Min/+ </sup>mice and AOM/DSS-treated mice, and the inhibitory effect is associated with decreased IGF-1/IGFBP-3 ratio, aberrant β-catenin signaling, and arachidonic acid metabolism.</p

    A long view of liberal peace and its crisis

    Get PDF
    The ‘crisis’ of liberal peace has generated considerable debate in International Relations. However, analysis is inhibited by a shared set of spatial, cultural and temporal assumptions that rest on and reproduce a problematic separation between self-evident ‘liberal’ and ‘non-liberal’ worlds, and locates the crisis in presentist terms of the latter’s resistance to the former’s expansion. By contrast, this article argues that efforts to advance liberal rule have always been interwoven with processes of alternative order-making, and in this way are actively integral, not external, to the generation of the subjectivities, contestations, violence and rival social orders that are then apprehended as self-evident obstacles and threats to liberal peace and as characteristic of its periphery. Making visible these intimate relations of co-constitution elided by representations of liberal peace and its crisis requires a long view and an analytical frame that encompasses both liberalism and its others in the world. The argument is developed using a Foucauldian governmentality framework and illustrated with reference to Sri Lanka
    corecore