Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

"In the Steiner tree problem, we are given as input a connected n-vertex graph with edge weights in {1,2,...,W}, and a subset of k terminal vertices. Our task is to compute a minimum-weight tree that contains all the terminals. We give an algorithm for this problem with running time O(7.97^k n^4 log W) using O(n^3 log nW log k) space. This is the first single-exponential time, polynomial-space FPT algorithm for the weighted Steiner tree problem." PLEASE NOTE:This is an author-created version that the author has self-archived to the "Aaltodoc" (aaltodoc.aalto.fi) faculty-level repository at Aalto University. The final publication is available at link.springer.com via the link http://dx.doi.org/10.1007/978-3-662-47672-7_40Peer reviewe

Towards a large-scale quantum simulator on diamond surface at room temperature

Strongly-correlated quantum many-body systems exhibits a variety of exotic phases with long-range quantum correlations, such as spin liquids and supersolids. Despite the rapid increase in computational power of modern computers, the numerical simulation of these complex systems becomes intractable even for a few dozens of particles. Feynman's idea of quantum simulators offers an innovative way to bypass this computational barrier. However, the proposed realizations of such devices either require very low temperatures (ultracold gases in optical lattices, trapped ions, superconducting devices) and considerable technological effort, or are extremely hard to scale in practice (NMR, linear optics). In this work, we propose a new architecture for a scalable quantum simulator that can operate at room temperature. It consists of strongly-interacting nuclear spins attached to the diamond surface by its direct chemical treatment, or by means of a functionalized graphene sheet. The initialization, control and read-out of this quantum simulator can be accomplished with nitrogen-vacancy centers implanted in diamond. The system can be engineered to simulate a wide variety of interesting strongly-correlated models with long-range dipole-dipole interactions. Due to the superior coherence time of nuclear spins and nitrogen-vacancy centers in diamond, our proposal offers new opportunities towards large-scale quantum simulation at room temperatures

The stellar halo of the Galaxy

Stellar halos may hold some of the best preserved fossils of the formation history of galaxies. They are a natural product of the merging processes that probably take place during the assembly of a galaxy, and hence may well be the most ubiquitous component of galaxies, independently of their Hubble type. This review focuses on our current understanding of the spatial structure, the kinematics and chemistry of halo stars in the Milky Way. In recent years, we have experienced a change in paradigm thanks to the discovery of large amounts of substructure, especially in the outer halo. I discuss the implications of the currently available observational constraints and fold them into several possible formation scenarios. Unraveling the formation of the Galactic halo will be possible in the near future through a combination of large wide field photometric and spectroscopic surveys, and especially in the era of Gaia.Comment: 46 pages, 16 figures. References updated and some minor changes. Full-resolution version available at http://www.astro.rug.nl/~ahelmi/stellar-halo-review.pd

Surface electrons at plasma walls

In this chapter we introduce a microscopic modelling of the surplus electrons on the plasma wall which complements the classical description of the plasma sheath. First we introduce a model for the electron surface layer to study the quasistationary electron distribution and the potential at an unbiased plasma wall. Then we calculate sticking coefficients and desorption times for electron trapping in the image states. Finally we study how surplus electrons affect light scattering and how charge signatures offer the possibility of a novel charge measurement for dust grains.Comment: To appear in Complex Plasmas: Scientific Challenges and Technological Opportunities, Editors: M. Bonitz, K. Becker, J. Lopez and H. Thomse

Effective Rheology of Bubbles Moving in a Capillary Tube

We calculate the average volumetric flux versus pressure drop of bubbles moving in a single capillary tube with varying diameter, finding a square-root relation from mapping the flow equations onto that of a driven overdamped pendulum. The calculation is based on a derivation of the equation of motion of a bubble train from considering the capillary forces and the entropy production associated with the viscous flow. We also calculate the configurational probability of the positions of the bubbles.Comment: 4 pages, 1 figur

Search for direct pair production of the top squark in all-hadronic final states in proton-proton collisions at s√=8 TeV with the ATLAS detector

The results of a search for direct pair production of the scalar partner to the top quark using an integrated luminosity of 20.1fb−1 of proton–proton collision data at √s = 8 TeV recorded with the ATLAS detector at the LHC are reported. The top squark is assumed to decay via t˜→tχ˜01 or t˜→ bχ˜±1 →bW(∗)χ˜01 , where χ˜01 (χ˜±1 ) denotes the lightest neutralino (chargino) in supersymmetric models. The search targets a fully-hadronic final state in events with four or more jets and large missing transverse momentum. No significant excess over the Standard Model background prediction is observed, and exclusion limits are reported in terms of the top squark and neutralino masses and as a function of the branching fraction of t˜ → tχ˜01 . For a branching fraction of 100%, top squark masses in the range 270–645 GeV are excluded for χ˜01 masses below 30 GeV. For a branching fraction of 50% to either t˜ → tχ˜01 or t˜ → bχ˜±1 , and assuming the χ˜±1 mass to be twice the χ˜01 mass, top squark masses in the range 250–550 GeV are excluded for χ˜01 masses below 60 GeV

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

Quantitative imaging of concentrated suspensions under flow

We review recent advances in imaging the flow of concentrated suspensions, focussing on the use of confocal microscopy to obtain time-resolved information on the single-particle level in these systems. After motivating the need for quantitative (confocal) imaging in suspension rheology, we briefly describe the particles, sample environments, microscopy tools and analysis algorithms needed to perform this kind of experiments. The second part of the review focusses on microscopic aspects of the flow of concentrated model hard-sphere-like suspensions, and the relation to non-linear rheological phenomena such as yielding, shear localization, wall slip and shear-induced ordering. Both Brownian and non-Brownian systems will be described. We show how quantitative imaging can improve our understanding of the connection between microscopic dynamics and bulk flow.Comment: Review on imaging hard-sphere suspensions, incl summary of methodology. Submitted for special volume 'High Solid Dispersions' ed. M. Cloitre, Vol. xx of 'Advances and Polymer Science' (Springer, Berlin, 2009); 22 pages, 16 fig

Soluble CD14 in cerebrospinal fluid is associated with markers of inflammation and axonal damage in untreated HIV-infected patients: a retrospective cross-sectional study

Background: HIV-associated cognitive impairment has declined since the introduction of combination antiretroviral treatment (cART). However, milder forms of cognitive impairment persist. Inflammation in the cerebrospinal fluid (CSF) has been associated with cognitive impairment, and CSF neurofilament light chain protein (NFL) and CSF neopterin concentrations are increased in those patients. Microbial translocation in HIV infection has been suggested to contribute to chronic inflammation, and lipopolysaccharide (LPS) and soluble CD14 (sCD14) are markers of microbial translocation and the resulting monocyte activation, respectively. We hypothesised that microbial translocation contributes to inflammation and axonal damage in the central nervous system (CNS) in untreated HIV infection. / Methods: We analyzed paired samples of plasma and CSF from 62 HIV-infected, untreated patients without cognitive symptoms from Sahlgrenska University Hospital, Gothenburg, Sweden. Measurements of neopterin and NFL in CSF were available from previous studies. Plasma and CSF sCD14 was measured using ELISA (R&D, Minneapolis, MN), and plasma and CSF LPS was measured using LAL colorimetric assay (Lonza, Walkersville, MD, USA). Univariate and multivariate regression analyses were performed. / Results: LPS in plasma was associated with plasma sCD14 (r = 0.31, P = 0.015), and plasma sCD14 was associated with CSF sCD14 (r = 0.32, P = 0.012). Furthermore, CSF sCD14 was associated with NFL (r = 0.32, P = 0.031) and neopterin (r = 0.32, P = 0.012) in CSF. LPS was not detectable in CSF. In a multivariate regression model CSF sCD14 remained associated with NFL and neopterin after adjusting for age, CD4+ cell count, and HIV RNA in CSF. / Conclusions: In a group of untreated, HIV-infected patients LPS was associated with sCD14 in plasma, and plasma sCD14 was associated CSF sCD14. CSF sCD14 were associated with markers of CNS inflammation and axonal damage. This suggest that microbial translocation might be a driver of systemic and CNS inflammation. However, LPS was not detectable in the CSF, and since sCD14 is a marker of monocyte activation sCD14 may be increased due to other causes than microbial translocation. Further studies regarding cognitive impairment and biomarkers are warranted to fully understand causality