1,489 research outputs found
Travelling on Graphs with Small Highway Dimension
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.
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
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
Recommended from our members
Convective self-aggregation in numerical simulations: a review
Organized convection in the Tropics occurs across a range of spatial and temporal scales and strongly influences cloud cover and humidity. One mode of organization found is “self-aggregation”, in which moist convection spontaneously organizes into one or several isolated clusters despite spatially homogeneous boundary conditions and forcing. Self-aggregation is driven by interactions between clouds, moisture, radiation, surface fluxes, and circulation, and occurs in a wide variety of idealized simulations of radiative-convective equilibrium. Here we provide a review of convective self-aggregation in numerical simulations, including its character, causes, and effects. We describe the evolution of self-aggregation including its time and length scales and the physical mechanisms leading to its triggering and maintenance, and we also discuss possible links to climate and climate change
Telepresence and the Role of the Senses
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
Recommended from our members
Clouds, circulation and climate sensitivity
Fundamental puzzles of climate science remain unsolved because of our limited understanding of how clouds, circulation and climate interact. One example is our inability to provide robust assessments of future global and regional climate changes. However, ongoing advances in our capacity to observe, simulate and conceptualize the climate system now make it possible to fill gaps in our knowledge. We argue that progress can be accelerated by focusing research on a handful of important scientific
questions that have become tractable as a result of recent advances. We propose four such questions below; they involve understanding the role of cloud feedbacks and convective organization in climate, and the factors that control the position, the strength and the variability of the tropical rain belts and the extratropical storm tracks
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
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
Recommended from our members
Model uncertainties in climate change impacts on Sahel precipitation in ensembles of CMIP5 and CMIP6 simulations
The impact of climate change on Sahel precipitation suffers from large uncertainties and is strongly model-dependent. In this study, we analyse sources of inter-model spread in Sahel precipitation change by decomposing precipitation into its dynamic and thermodynamic terms, using a large set of climate model simulations. Results highlight that model uncertainty is mostly related to the response of the atmospheric circulation to climate change (dynamic changes), while thermodynamic changes are less uncertain among climate models. Uncertainties arise mainly because the models simulate different shifts in atmospheric circulation over West Africa in a warmer climate. We linked the changes in atmospheric circulation to the changes in Sea Surface Temperature, emphasising that the Northern hemispheric temperature gradient is primary to explain uncertainties in Sahel precipitation change. Sources of Sahel precipitation uncertainties are shown to be the same in the new generation of climate models (CMIP6) as in the previous generation of models (CMIP5)
Inhibitors of inflammation and endogenous surfactant pool size as modulators of lung injury with initiation of ventilation in preterm sheep
<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
- …