On Feedback Vertex Set: New Measure and New Structures

We present a new parameterized algorithm for the {feedback vertex set} problem ({\sc fvs}) on undirected graphs. We approach the problem by considering a variation of it, the {disjoint feedback vertex set} problem ({\sc disjoint-fvs}), which finds a feedback vertex set of size $k$ that has no overlap with a given feedback vertex set $F$ of the graph $G$. We develop an improved kernelization algorithm for {\sc disjoint-fvs} and show that {\sc disjoint-fvs} can be solved in polynomial time when all vertices in $G \setminus F$ have degrees upper bounded by three. We then propose a new branch-and-search process on {\sc disjoint-fvs}, and introduce a new branch-and-search measure. The process effectively reduces a given graph to a graph on which {\sc disjoint-fvs} becomes polynomial-time solvable, and the new measure more accurately evaluates the efficiency of the process. These algorithmic and combinatorial studies enable us to develop an $O^*(3.83^k)$-time parameterized algorithm for the general {\sc fvs} problem, improving all previous algorithms for the problem.Comment: Final version, to appear in Algorithmic

Elevated CO₂ does not increase eucalypt forest productivity on a low-phosphorus soil

Rising atmospheric CO2 stimulates photosynthesis and productivity of forests, offsetting CO2 emissions. Elevated CO2 experiments in temperate planted forests yielded ~23% increases in productivity over the initial years. Whether similar CO2 stimulation occurs in mature evergreen broadleaved forests on low-phosphorus (P) soils is unknown, largely due to lack of experimental evidence. This knowledge gap creates major uncertainties in future climate projections as a large part of the tropics is P-limited. Here,we increased atmospheric CO2 concentration in a mature broadleaved evergreen eucalypt forest for three years, in the first large-scale experiment on a P-limited site. We show that tree growth and other aboveground productivity components did not significantly increase in response to elevated CO2 in three years, despite a sustained 19% increase in leaf photosynthesis. Moreover, tree growth in ambient CO2 was strongly P-limited and increased by ~35% with added phosphorus. The findings suggest that P availability may potentially constrain CO2-enhanced productivity in P-limited forests; hence, future atmospheric CO2 trajectories may be higher than predicted by some models. As a result, coupled climate-carbon models should incorporate both nitrogen and phosphorus limitations to vegetation productivity in estimating future carbon sinks

A Novel Mutation in the Upstream Open Reading Frame of the CDKN1B Gene Causes a MEN4 Phenotype

PubMed ID: 23555276This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

In vitro production of bovine embryos derived from individual donors in the Corral® dish

Background: Since the identity of the embryo is of outmost importance during commercial in vitro embryo production, bovine oocytes and embryos have to be cultured strictly per donor. Due to the rather low yield of oocytes collected after ovum pick-up (OPU) per individual cow, oocyte maturation and embryo culture take place in small groups, which is often associated with inferior embryo development. The objective of this study was to improve embryonic development in small donor groups by using the Corral (R) dish. This commercial dish is designed for human embryo production. It contains two central wells that are divided into quadrants by a semi-permeable wall. In human embryo culture, one embryo is placed per quadrant, allowing individual follow-up while embryos are exposed to a common medium. In our study, small groups of oocytes and subsequently embryos of different bovine donors were placed in the Corral (R) dish, each donor group in a separate quadrant. Results: In two experiments, the Corral (R) dish was evaluated during in vitro maturation (IVM) and/or in vitro culture (IVC) by grouping oocytes and embryos of individual bovine donors per quadrant. At day 7, a significantly higher blastocyst rate was noted in the Corral (R) dish used during IVM and IVC than when only used during IVM (12.9% +/- 2.10 versus 22.8% +/- 2.67) (P < 0.05). However, no significant differences in blastocyst yield were observed anymore between treatment groups at day 8 post insemination. Conclusions: In the present study, the Corral (R) dish was used for in vitro embryo production (IVP) in cattle; allowing to allocate oocytes and/or embryos per donor. As fresh embryo transfers on day 7 have higher pregnancy outcomes, the Corral (R) dish offers an added value for commercial OPU/IVP, since a higher blastocyst development at day 7 is obtained when the Corral (R) dish is used during IVM and IVC

Hybridization in parasites: consequences for adaptive evolution, pathogenesis and public health in a changing world

[No abstract available

Utilization of a population health survey in policy and practice: a case study

BackgroundThere is growing interest by funding bodies and researchers in assessing the impact of research on real world policy and practice. Population health monitoring surveys provide an important source of data on the prevalence and patterns of health problems, but few empirical studies have explored if and how such data is used to influence policy or practice decisions. Here we provide a case study analysis of how the findings from an Australian population monitoring survey series of children&rsquo;s weight and weight-related behaviors (Schools Physical Activity and Nutrition Survey (SPANS)) have been used, and the key facilitators and barriers to their utilization.MethodsData collection included semi-structured interviews with the chief investigators (n = 3) and end-users (n = 9) of SPANS data to explore if, how and under what circumstances the survey findings had been used, bibliometric analysis and verification using documentary evidence. Data analysis involved thematic coding of interview data and triangulation with other data sources to produce case summaries of policy and practice impacts for each of the three survey years (1997, 2004, 2010). Case summaries were then reviewed and discussed by the authors to distil key themes on if, how and why the SPANS findings had been used to guide policy and practice.ResultsWe found that the survey findings were used for agenda setting (raising awareness of issues), identifying areas and target groups for interventions, informing new policies, and supporting and justifying existing policies and programs across a range of sectors. Reported factors influencing use of the findings were: i) the perceived credibility of survey findings; ii) dissemination strategies used; and, iii) a range of contextual factors.ConclusionsUsing a novel approach, our case study provides important new insights into how and under what circumstances population health monitoring data can be used to influence real world policy and practice. The findings highlight the importance of population monitoring programs being conducted by independent credible agencies, researchers engaging end-users from the inception of survey programs and utilizing existing policy networks and structures, and using a range of strategies to disseminate the findings that go beyond traditional peer review publications.<br /

The RR Lyrae Distance Scale

We review seven methods of measuring the absolute magnitude M_V of RR Lyrae stars in light of the Hipparcos mission and other recent developments. We focus on identifying possible systematic errors and rank the methods by relative immunity to such errors. For the three most robust methods, statistical parallax, trigonometric parallax, and cluster kinematics, we find M_V (at [Fe/H] = -1.6) of 0.77 +/- 0.13, 0.71 +/- 0.15, 0.67 +/- 0.10. These methods cluster consistently around 0.71 +/- 0.07. We find that Baade-Wesselink and theoretical models both yield a broad range of possible values (0.45-0.70 and 0.45-0.65) due to systematic uncertainties in the temperature scale and input physics. Main-sequence fitting gives a much brighter M_V = 0.45 +/- 0.04 but this may be due to a difference in the metallicity scales of the cluster giants and the calibrating subdwarfs. White-dwarf cooling-sequence fitting gives 0.67 +/- 0.13 and is potentially very robust, but at present is too new to be fully tested for systematics. If the three most robust methods are combined with Walker's mean measurement for 6 LMC clusters, V_{0,LMC} = 18.98 +/- 0.03 at [Fe/H] = -1.9, then mu_{LMC} = 18.33 +/- 0.08.Comment: Invited review article to appear in: `Post-Hipparcos Cosmic Candles', A. Heck & F. Caputo (Eds), Kluwer Academic Publ., Dordrecht, in press. 21 pages including 1 table; uses Kluwer's crckapb.sty LaTeX style file, enclose

Signatures of arithmetic simplicity in metabolic network architecture

Metabolic networks perform some of the most fundamental functions in living cells, including energy transduction and building block biosynthesis. While these are the best characterized networks in living systems, understanding their evolutionary history and complex wiring constitutes one of the most fascinating open questions in biology, intimately related to the enigma of life's origin itself. Is the evolution of metabolism subject to general principles, beyond the unpredictable accumulation of multiple historical accidents? Here we search for such principles by applying to an artificial chemical universe some of the methodologies developed for the study of genome scale models of cellular metabolism. In particular, we use metabolic flux constraint-based models to exhaustively search for artificial chemistry pathways that can optimally perform an array of elementary metabolic functions. Despite the simplicity of the model employed, we find that the ensuing pathways display a surprisingly rich set of properties, including the existence of autocatalytic cycles and hierarchical modules, the appearance of universally preferable metabolites and reactions, and a logarithmic trend of pathway length as a function of input/output molecule size. Some of these properties can be derived analytically, borrowing methods previously used in cryptography. In addition, by mapping biochemical networks onto a simplified carbon atom reaction backbone, we find that several of the properties predicted by the artificial chemistry model hold for real metabolic networks. These findings suggest that optimality principles and arithmetic simplicity might lie beneath some aspects of biochemical complexity