62 research outputs found

    Undirected Graphs of Entanglement Two

    Full text link
    Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical properties of transition systems. We are interested in the problem of deciding whether a graph has entanglement at most k. As this measure is defined by means of games, game theoretic ideas naturally lead to design polynomial algorithms that, for fixed k, decide the problem. Known characterizations of directed graphs of entanglement at most 1 lead, for k = 1, to design even faster algorithms. In this paper we present an explicit characterization of undirected graphs of entanglement at most 2. With such a characterization at hand, we devise a linear time algorithm to decide whether an undirected graph has this property

    A standardized framing for reporting protein identifications in mzIdentML 1.2

    Get PDF
    Inferring which protein species have been detected in bottom-up proteomics experiments has been a challenging problem for which solutions have been maturing over the past decade. While many inference approaches now function well in isolation, comparing and reconciling the results generated across different tools remains difficult. It presently stands as one of the greatest barriers in collaborative efforts such as the Human Proteome Project and public repositories such as the PRoteomics IDEntifications (PRIDE) database. Here we present a framework for reporting protein identifications that seeks to improve capabilities for comparing results generated by different inference tools. This framework standardizes the terminology for describing protein identification results, associated with the HUPO-Proteomics Standards Initiative (PSI) mzIdentML standard, while still allowing for differing methodologies to reach that final state. It is proposed that developers of software for reporting identification results will adopt this terminology in their outputs. While the new terminology does not require any changes to the core mzIdentML model, it represents a significant change in practice, and, as such, the rules will be released via a new version of the mzIdentML specification (version 1.2) so that consumers of files are able to determine whether the new guidelines have been adopted by export software

    An experimental model of rhinovirus induced chronic obstructive pulmonary disease exacerbations: a pilot study

    Get PDF
    BACKGROUND: Acute exacerbations of COPD are a major cause of morbidity, mortality and hospitalisation. Respiratory viruses are associated with the majority of exacerbations but a causal relationship has not been demonstrated and the mechanisms of virus-induced exacerbations are poorly understood. Development of a human experimental model would provide evidence of causation and would greatly facilitate understanding mechanisms, but no such model exists. METHODS: We aimed to evaluate the feasibility of developing an experimental model of rhinovirus induced COPD exacerbations and to assess safety of rhinovirus infection in COPD patients. We carried out a pilot virus dose escalating study to assess the minimum dose of rhinovirus 16 required to induce experimental rhinovirus infection in subjects with COPD (GOLD stage II). Outcomes were assessed by monitoring of upper and lower respiratory tract symptoms, lung function, and virus replication and inflammatory responses in nasal lavage. RESULTS: All 4 subjects developed symptomatic colds with the lowest dose of virus tested, associated with evidence of viral replication and increased pro-inflammatory cytokines in nasal lavage. These were accompanied by significant increases in lower respiratory tract symptoms and reductions in PEF and FEV(1). There were no severe exacerbations or other adverse events. CONCLUSION: Low dose experimental rhinovirus infection in patients with COPD induces symptoms and lung function changes typical of an acute exacerbation of COPD, appears safe, and provides preliminary evidence of causation

    Towards Jetography

    Full text link
    As the LHC prepares to start taking data, this review is intended to provide a QCD theorist's understanding and views on jet finding at hadron colliders, including recent developments. My hope is that it will serve both as a primer for the newcomer to jets and as a quick reference for those with some experience of the subject. It is devoted to the questions of how one defines jets, how jets relate to partons, and to the emerging subject of how best to use jets at the LHC.Comment: 95 pages, 28 figures, an extended version of lectures given at the CTEQ/MCNET school, Debrecen, Hungary, August 2008; v2 includes additional discussion in several places, as well as other clarifications and additional references

    Paleobiology of titanosaurs: reproduction, development, histology, pneumaticity, locomotion and neuroanatomy from the South American fossil record

    Get PDF
    Fil: García, Rodolfo A.. Instituto de Investigación en Paleobiología y Geología. Museo Provincial Carlos Ameghino. Cipolletti; ArgentinaFil: Salgado, Leonardo. Instituto de Investigación en Paleobiología y Geología. General Roca. Río Negro; ArgentinaFil: Fernåndez, Mariela. Inibioma-Centro Regional Universitario Bariloche. Bariloche. Río Negro; ArgentinaFil: Cerda, Ignacio A.. Instituto de Investigación en Paleobiología y Geología. Museo Provincial Carlos Ameghino. Cipolletti; ArgentinaFil: Carabajal, Ariana Paulina. Museo Carmen Funes. Plaza Huincul. Neuquén; ArgentinaFil: Otero, Alejandro. Museo de La Plata. Universidad Nacional de La Plata; ArgentinaFil: Coria, Rodolfo A.. Instituto de Paleobiología y Geología. Universidad Nacional de Río Negro. Neuquén; ArgentinaFil: Fiorelli, Lucas E.. Centro Regional de Investigaciones Científicas y Transferencia Tecnológica. Anillaco. La Rioja; Argentin

    TRY plant trait database – enhanced coverage and open access

    Get PDF
    Plant traits—the morphological, anatomical, physiological, biochemical and phenological characteristics of plants—determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait‐based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits—almost complete coverage for ‘plant growth form’. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait–environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives

    Nuclear magnetic resonance measurement of hydrodynamic dispersion in porous media: preasymptotic dynamics, structure and nonequilibrium statistical mechanics

    No full text
    Measurement of displacement time and length scale dependent dynamics by pulsed gradient spin echo nuclear magnetic resonance in porous media directly provides the preasymptotic hydrodynamic dispersion coefficient. This allows for comparison with nonequilibrium statistical mechanics models of hydrodynamics dispersion in porous media. Preasymptotic dispersion data and models provide characterization of porous media structure length scales relevant to transport and are related to the permeability and sample heterogeneity

    Claiming Rights Warily

    No full text
    • 

    corecore