Unit Interval Editing is Fixed-Parameter Tractable

Given a graph~$G$ and integers $k_1$, $k_2$, and~$k_3$, the unit interval editing problem asks whether $G$ can be transformed into a unit interval graph by at most $k_1$ vertex deletions, $k_2$ edge deletions, and $k_3$ edge additions. We give an algorithm solving this problem in time $2^{O(k\log k)}\cdot (n+m)$, where $k := k_1 + k_2 + k_3$, and $n, m$ denote respectively the numbers of vertices and edges of $G$. Therefore, it is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm implies the fixed-parameter tractability of the unit interval edge deletion problem, for which we also present a more efficient algorithm running in time $O(4^k \cdot (n + m))$. Another result is an $O(6^k \cdot (n + m))$-time algorithm for the unit interval vertex deletion problem, significantly improving the algorithm of van 't Hof and Villanger, which runs in time $O(6^k \cdot n^6)$.Comment: An extended abstract of this paper has appeared in the proceedings of ICALP 2015. Update: The proof of Lemma 4.2 has been completely rewritten; an appendix is provided for a brief overview of related graph classe

A framework for power analysis using a structural equation modelling procedure

BACKGROUND: This paper demonstrates how structural equation modelling (SEM) can be used as a tool to aid in carrying out power analyses. For many complex multivariate designs that are increasingly being employed, power analyses can be difficult to carry out, because the software available lacks sufficient flexibility. Satorra and Saris developed a method for estimating the power of the likelihood ratio test for structural equation models. Whilst the Satorra and Saris approach is familiar to researchers who use the structural equation modelling approach, it is less well known amongst other researchers. The SEM approach can be equivalent to other multivariate statistical tests, and therefore the Satorra and Saris approach to power analysis can be used. METHODS: The covariance matrix, along with a vector of means, relating to the alternative hypothesis is generated. This represents the hypothesised population effects. A model (representing the null hypothesis) is then tested in a structural equation model, using the population parameters as input. An analysis based on the chi-square of this model can provide estimates of the sample size required for different levels of power to reject the null hypothesis. CONCLUSIONS: The SEM based power analysis approach may prove useful for researchers designing research in the health and medical spheres

The Maximal U(1)LU(1)_L Inverse Seesaw from d=5d=5 Operator and Oscillating Asymmetric Sneutrino Dark Matter

The maximal $U(1)_L$ supersymmetric inverse seesaw mechanism (M$L$SIS) provides a natural way to relate asymmetric dark matter (ADM) with neutrino physics. In this paper we point out that, M$L$SIS is a natural outcome if one dynamically realizes the inverse seesaw mechanism in the next-to minimal supersymmetric standard model (NMSSM) via the dimension-five operator $(N)^2S^2/M_*$, with $S$ the NMSSM singlet developing TeV scale VEV; it slightly violates lepton number due to the suppression by the fundamental scale $M_*$, thus preserving $U(1)_L$ maximally. The resulting sneutrino is a distinguishable ADM candidate, oscillating and favored to have weak scale mass. A fairly large annihilating cross section of such a heavy ADM is available due to the presence of singlet.Comment: journal versio

Venus - Preliminary science objectives and experiments for use in advanced mission studies

Mission planning and experiment design for future Mariner-type Venus space probe

Long-Term Physical Exercise and Mindfulness Practice in an Aging Population

Previous studies have shown that physical exercise and mindfulness meditation can both lead to improvement in physical and mental health. However, it is unclear whether these two forms of training share the same underlying mechanisms. We compared two groups of older adults with 10 years of mindfulness meditation (integrative body-mind training, IBMT) or physical exercise (PE) experience to demonstrate their effects on brain, physiology and behavior. Healthy older adults were randomly selected from a large community health project and the groups were compared on measures of quality of life, autonomic activity (heart rate, heart rate variability, skin conductance response, respiratory amplitude/rate), immune function (secretory Immunoglobulin A, sIgA), stress hormone (cortisol) and brain imaging (resting state functional connectivity, structural differences). In comparison with PE, we found significantly higher ratings for the IBMT group on dimensions of life quality. Parasympathetic activity indexed by skin conductance response and high-frequency heart rate variability also showed more favorable outcomes in the IBMT group. However, the PE group showed lower basal heart rate and greater chest respiratory amplitude. Basal sIgA level was significantly higher and cortisol concentration was lower in the IBMT group. Lastly, the IBMT group had stronger brain connectivity between the dorsal anterior cingulate cortex (dACC) and the striatum at resting state, as well as greater volume of gray matter in the striatum. Our results indicate that mindfulness meditation and physical exercise function in part by different mechanisms, with PE increasing physical fitness and IBMT inducing plasticity in the central nervous systems. These findings suggest combining physical and mental training may achieve better health and quality of life results for an aging population

Planar Disjoint-Paths Completion

We introduce Planar Disjoint Paths Completion, a completion counterpart of the Disjoint Paths problem, and study its parameterized complexity. The problem can be stated as follows: given a, not necessarily connected, plane graph G, k pairs of terminals, and a face F of G, find a minimum-size set of edges, if one exists, to be added inside F so that the embedding remains planar and the pairs become connected by k disjoint paths in the augmented network. Our results are twofold: first, we give an upper bound on the number of necessary additional edges when a solution exists. This bound is a function of k, independent of the size of G. Second, we show that the problem is fixed-parameter tractable, in particular, it can be solved in time f(k) · n2

Eurasian Arctic greening reveals teleconnections and the potential for novel ecosystems

Arctic warming has been linked to observed increases in tundra shrub cover and growth in recent decades on the basis of significant relationships between deciduous shrub growth/biomass and temperature. These vegetation trends have been linked to Arctic sea ice decline and thus to the sea ice/albedo feedback known as Arctic amplification. However, the interactions between climate, sea ice and tundra vegetation remain poorly understood. Here we reveal a 50- year growth response over a >100,000 km2 area to a rise in summer temperature for alder (Alnus) and willow (Salix), the most abundant shrub genera respectively at and north of the continental treeline. We demonstrate that whereas plant productivity is related to sea ice in late spring, the growing season peak responds to persistent synoptic-scale air masses over West Siberia associated with Fennoscandian weather systems through the Rossby wave train. Substrate is important for biomass accumulation, yet a strong correlation between growth and temperature encompasses all observed soil types. Vegetation is especially responsive to temperature in early summer. These results have significant implications for modelling present and future Low Arctic vegetation responses to climate change, and emphasize the potential for structurally novel ecosystems to emerge fromwithin the tundra zone.Vertaisarviointia edeltävä käsikirjoitu

Infrared temperature sounding - S-043 Final report, 1 Jul. 1967 - 31 Aug. 1969

Balloon-borne multidetector infrared grating spectrometer to measure earths radiance for atmospheric temperature profile determination

MiniBooNE and LSND data: non-standard neutrino interactions in a (3+1) scheme versus (3+2) oscillations

The recently observed event excess in MiniBooNE anti-neutrino data is in agreement with the LSND evidence for electron anti-neutrino appearance. We propose an explanation of these data in terms of a (3+1) scheme with a sterile neutrino including non-standard neutrino interactions (NSI) at neutrino production and detection. The interference between oscillations and NSI provides a source for CP violation which we use to reconcile different results from neutrino and anti-neutrino data. Our best fit results imply NSI at the level of a few percent relative to the standard weak interaction, in agreement with current bounds. We compare the quality of the NSI fit to the one obtained within the (3+1) and (3+2) pure oscillation frameworks. We also briefly comment on using NSI (in an effective two-flavour framework) to address a possible difference in neutrino and anti-neutrino results from the MINOS experiment.Comment: 28 pages, 9 figures, discussion improved, new appendix added, conclusions unchange