1,489 research outputs found

    Travelling on Graphs with Small Highway Dimension

    Get PDF
    We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

    Validation and justification of the phylum name Cryptomycota phyl. nov.

    Get PDF
    The recently proposed new phylum name Cryptomycota phyl. nov. is validly published in order to facilitate its use in future discussions of the ecology, biology, and phylogenetic relationships of the constituent organisms. This name is preferred over the previously tentatively proposed “Rozellida” as new data suggest that the life-style and morphology of Rozella is not representative of the large radiation to which it and other Cryptomycota belong. Furthermore, taxa at higher ranks such as phylum are considered better not based on individual names of included genera, but rather on some special characteristics – in this case the cryptic nature of this group and that they were initially revealed by molecular methods rather than morphological discovery. If the group were later viewed as a member of a different kingdom, the name should be retained to indicate its fungal affinities, as is the practice for other fungal-like protist groups

    Kinks in the dispersion of strongly correlated electrons

    Full text link
    The properties of condensed matter are determined by single-particle and collective excitations and their interactions. These quantum-mechanical excitations are characterized by an energy E and a momentum \hbar k which are related through their dispersion E_k. The coupling of two excitations may lead to abrupt changes (kinks) in the slope of the dispersion. Such kinks thus carry important information about interactions in a many-body system. For example, kinks detected at 40-70 meV below the Fermi level in the electronic dispersion of high-temperature superconductors are taken as evidence for phonon or spin-fluctuation based pairing mechanisms. Kinks in the electronic dispersion at binding energies ranging from 30 to 800 meV are also found in various other metals posing questions about their origins. Here we report a novel, purely electronic mechanism yielding kinks in the electron dispersions. It applies to strongly correlated metals whose spectral function shows well separated Hubbard subbands and central peak as, for example, in transition metal-oxides. The position of the kinks and the energy range of validity of Fermi-liquid (FL) theory is determined solely by the FL renormalization factor and the bare, uncorrelated band structure. Angle-resolved photoemission spectroscopy (ARPES) experiments at binding energies outside the FL regime can thus provide new, previously unexpected information about strongly correlated electronic systems.Comment: 8 pages, 5 figure

    Telepresence and the Role of the Senses

    Get PDF
    The telepresence experience can be evoked in a number of ways. A well-known example is a player of videogames who reports about a telepresence experience, a subjective experience of being in one place or environment, even when physically situated in another place. In this paper we set the phenomenon of telepresence into a theoretical framework. As people react subjectively to stimuli from telepresence, empirical studies can give more evidence about the phenomenon. Thus, our contribution is to bridge the theoretical with the empirical. We discuss theories of perception with an emphasis on Heidegger, Merleau-Ponty and Gibson, the role of the senses and the Spinozian belief procedure. The aim is to contribute to our understanding of this phenomenon. A telepresence-study that included the affordance concept is used to empirically study how players report sense-reactions to virtual sightseeing in two cities. We investigate and explore the interplay of the philosophical and the empirical. The findings indicate that it is not only the visual sense that plays a role in this experience, but all senses

    Local CD4 and CD8 T-Cell Reactivity to HSV-1 Antigens Documents Broad Viral Protein Expression and Immune Competence in Latently Infected Human Trigeminal Ganglia

    Get PDF
    Herpes simplex virus type 1 (HSV-1) infection results in lifelong chronic infection of trigeminal ganglion (TG) neurons, also referred to as neuronal HSV-1 latency, with periodic reactivation leading to recrudescent herpetic disease in some persons. HSV-1 proteins are expressed in a temporally coordinated fashion during lytic infection, but their expression pattern during latent infection is largely unknown. Selective retention of HSV-1 reactive T-cells in human TG suggests their role in controlling reactivation by recognizing locally expressed HSV-1 proteins. We characterized the HSV-1 proteins recognized by virus-specific CD4 and CD8 T-cells recovered from human HSV-1-infected TG. T-cell clusters, consisting of both CD4 and CD8 T-cells, surrounded neurons and expressed mRNAs and proteins consistent with in situ antigen recognition and antiviral function. HSV-1 proteome-wide scans revealed that intra-TG T-cell responses included both CD4 and CD8 T-cells directed to one to three HSV-1 proteins per person. HSV-1 protein ICP6 was targeted by CD8 T-cells in 4 of 8 HLA-discordant donors. In situ tetramer staining demonstrated HSV-1-specific CD8 T-cells juxtaposed to TG neurons. Intra-TG retention of virus-specific CD4 T-cells, validated to the HSV-1 peptide level, implies trafficking of viral proteins from neurons to HLA class II-expressing non-neuronal cells for antigen presentation. The diversity of viral proteins targeted by TG T-cells across all kinetic and functional classes of viral proteins suggests broad HSV-1 protein expression, and viral antigen processing and presentation, in latently infected human TG. Collectively, the human TG represents an immunocompetent environment for both CD4 and CD8 T-cell recognition of HSV-1 proteins expressed during latent infection. HSV-1 proteins recognized by TG-resident T-cells, particularly ICP6 and VP16, are potential HSV-1 vaccine candidates

    Inhibitors of inflammation and endogenous surfactant pool size as modulators of lung injury with initiation of ventilation in preterm sheep

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Increased pro-inflammatory cytokines in tracheal aspirates correlate with the development of BPD in preterm infants. Ventilation of preterm lambs increases pro-inflammatory cytokines and causes lung inflammation.</p> <p>Objective</p> <p>We tested the hypothesis that selective inhibitors of pro-inflammatory signaling would decrease lung inflammation induced by ventilation in preterm newborn lambs. We also examined if the variability in injury response was explained by variations in the endogenous surfactant pool size.</p> <p>Methods</p> <p>Date-mated preterm lambs (n = 28) were operatively delivered and mechanically ventilated to cause lung injury (tidal volume escalation to 15 mL/kg by 15 min at age). The lambs then were ventilated with 8 mL/kg tidal volume for 1 h 45 min. Groups of animals randomly received specific inhibitors for IL-8, IL-1, or NF-κB. Unventilated lambs (n = 7) were the controls. Bronchoalveolar lavage fluid (BALF) and lung samples were used to quantify inflammation. Saturated phosphatidylcholine (Sat PC) was measured in BALF fluid and the data were stratified based on a level of 5 μmol/kg (~8 mg/kg surfactant).</p> <p>Results</p> <p>The inhibitors did not decrease the cytokine levels or inflammatory response. The inflammation increased as Sat PC pool size in BALF decreased. Ventilated lambs with a Sat PC level > 5 μmol/kg had significantly decreased markers of injury and lung inflammation compared with those lambs with < 5 μmol/kg.</p> <p>Conclusion</p> <p>Lung injury caused by high tidal volumes at birth were decreased when endogenous surfactant pool sizes were larger. Attempts to decrease inflammation by blocking IL-8, IL-1 or NF-κB were unsuccessful.</p
    corecore