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 /

Intimate partner violence against women in an economically vulnerable urban area, Central-West Brazil

OBJETIVO: Estimar a prevalência de tipos de violência e de comportamentos de controle praticados por parceiros íntimos contra mulheres residentes em área economicamente vulnerável. MÉTODOS: Conduziu-se estudo transversal com 278 mulheres de 15 a 49 anos que tiveram parceiros íntimos alguma vez na vida, residentes em uma área metropolitana de Brasília, DF, em 2007. Utilizou-se processo de amostragem aleatória sistemática. O instrumento de pesquisa constou de um questionário com 58 perguntas desenvolvido pela Organização Mundial de Saúde. Foram analisadas as prevalências de violência física, psicológica e sexual. As variáveis independentes consideradas foram características sociodemográficas da mulher, de contexto familiar e comunitário bem como as sociodemográfi cas do parceiro, de comportamento (freqüência do uso de bebidas ou drogas ilícitas e relacionamento extraconjugal). RESULTADOS: A prevalência de violência psicológica foi a mais alta: 80,2% (n=223) das mulheres entrevistadas relataram pelo menos um ato no decorrer da vida e 50% (n=139) nos últimos 12 meses. A prevalência de violência física ao longo da vida foi (58,6%) e nos últimos 12 meses (32%), enquanto a prevalência de mulheres que sofreram violência sexual foi de 28,8% e 15,5%, respectivamente. CONCLUSÕES: As altas prevalências das violências mostram a magnitude da vulnerabilidade e das agressões praticadas contra mulheres nas relações com parceiros íntimos.OBJECTIVE: To estimate the prevalence of gender-based controlling behavior and types of violence committed by intimate partners against women living in an economically vulnerable area. METHODS: A cross-sectional study was performed with 278 women aged between 15 and 49 years, who had had at least one male intimate partner in their lives and lived in a metropolitan area of the city of Brasília, Central-West Brazil, in 2007. Systematic random sampling process was used. The research instrument consisted of a questionnaire with 58 questions, developed by the World Health Organization. Prevalences of physical, psychological and sexual violence were analyzed. Independent variables considered were women’s sociodemographic, family and community context characteristics, in addition to their partners’ sociodemographic and behavior characteristics (frequency of alcohol or illicit drug use and extra-marital relationship). RESULTS: The highest prevalence was that of psychological violence: 80.2% (n=223) of the women interviewed reported at least one act throughout their lives and 50% (n=139) in the last 12 months. Prevalence of physical violence was 58.6% throughout life and 32% in the last 12 months, whereas those of sexual violence were 28.8% and 15.5%, respectively. CONCLUSIONS: High prevalences of violence show the magnitude of vulnerability and aggressions committed against women in relationships with intimate partners

Large Anomalous Hall effect in a silicon-based magnetic semiconductor

Magnetic semiconductors are attracting high interest because of their potential use for spintronics, a new technology which merges electronics and manipulation of conduction electron spins. (GaMn)As and (GaMn)N have recently emerged as the most popular materials for this new technology. While Curie temperatures are rising towards room temperature, these materials can only be fabricated in thin film form, are heavily defective, and are not obviously compatible with Si. We show here that it is productive to consider transition metal monosilicides as potential alternatives. In particular, we report the discovery that the bulk metallic magnets derived from doping the narrow gap insulator FeSi with Co share the very high anomalous Hall conductance of (GaMn)As, while displaying Curie temperatures as high as 53 K. Our work opens up a new arena for spintronics, involving a bulk material based only on transition metals and Si, and which we have proven to display a variety of large magnetic field effects on easily measured electrical properties.Comment: 19 pages with 5 figure