A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions

Fixed parameter tractable algorithms for bounded treewidth are known to exist for a wide class of graph optimization problems. While most research in this area has been focused on exact algorithms, it is hard to find decompositions of treewidth sufficiently small to make these al- gorithms fast enough for practical use. Consequently, tree decomposition based algorithms have limited applicability to large scale optimization. However, by first reducing the input graph so that a small width tree decomposition can be found, we can harness the power of tree decomposi- tion based techniques in a heuristic algorithm, usable on graphs of much larger treewidth than would be tractable to solve exactly. We propose a solution merging heuristic to the Steiner Tree Problem that applies this idea. Standard local search heuristics provide a natural way to generate subgraphs with lower treewidth than the original instance, and subse- quently we extract an improved solution by solving the instance induced by this subgraph. As such the fixed parameter tractable algorithm be- comes an efficient tool for our solution merging heuristic. For a large class of sparse benchmark instances the algorithm is able to find small width tree decompositions on the union of generated solutions. Subsequently it can often improve on the generated solutions fast

The impact of formative testing on study behaviour and study performance of (bio)medical students: a smartphone application intervention study.

BACKGROUND: Formative testing can increase knowledge retention but students often underuse available opportunities. Applying modern technology to make the formative tests more attractive for students could enhance the implementation of formative testing as a learning tool. This study aimed to determine whether formative testing using an internet-based application ("app") can positively affect study behaviour as well as study performance of (bio)medical students. METHODS: A formative testing app "Physiomics, to the next level" was introduced during a 4-week course to a large cohort (n = 461) of Dutch first year (bio)medical students of the Radboud University. The app invited students to complete 7 formative tests throughout the course. Each module was available for 3-4 days to stimulate the students to distribute their study activities throughout the 4-week course. RESULTS: 72% of the students used the app during the course. Study time significantly increased in intensive users (p < 0.001), while no changes were observed in moderate (p = 0.07) and non-users (p = 0.25). App-users obtained significantly higher grades during the final exam of the course (p < 0.05). Non-users more frequently failed their final exam (34%, OR 3.6, 95% CI: 2.0-6.4) compared to moderate users (19%) and intensive users (12%). Students with an average grade <6.5 during previous courses benefitted most from the app, as intensive (5.8 ± 0.9 / 36%) and moderate users (5.8 ± 0.9 / 33%) obtained higher grades and failed their exam less frequently compared to non-users (5.2 ± 1.1 / 61%). The app was also well appreciated by students; students scored the app with a grade of 7.3 ± 1.0 out of 10 and 59% of the students indicated that they would like the app to be implemented in future courses. CONCLUSIONS: A smartphone-based application of formative testing is an effective and attractive intervention to stimulate study behaviour and improve study performance in (bio) medical students

Therapeutic DNA vaccine induces broad T cell responses in the gut and sustained protection from viral rebound and AIDS in SIV-infected rhesus macaques.

Immunotherapies that induce durable immune control of chronic HIV infection may eliminate the need for life-long dependence on drugs. We investigated a DNA vaccine formulated with a novel genetic adjuvant that stimulates immune responses in the blood and gut for the ability to improve therapy in rhesus macaques chronically infected with SIV. Using the SIV-macaque model for AIDS, we show that epidermal co-delivery of plasmids expressing SIV Gag, RT, Nef and Env, and the mucosal adjuvant, heat-labile E. coli enterotoxin (LT), during antiretroviral therapy (ART) induced a substantial 2-4-log fold reduction in mean virus burden in both the gut and blood when compared to unvaccinated controls and provided durable protection from viral rebound and disease progression after the drug was discontinued. This effect was associated with significant increases in IFN-γ T cell responses in both the blood and gut and SIV-specific CD8+ T cells with dual TNF-α and cytolytic effector functions in the blood. Importantly, a broader specificity in the T cell response seen in the gut, but not the blood, significantly correlated with a reduction in virus production in mucosal tissues and a lower virus burden in plasma. We conclude that immunizing with vaccines that induce immune responses in mucosal gut tissue could reduce residual viral reservoirs during drug therapy and improve long-term treatment of HIV infection in humans

Balancing hydrogen adsorption/desorption by orbital modulation for efficient hydrogen evolution catalysis

Hydrogen adsorption/desorption behavior plays a key role in hydrogen evolution reaction (HER) catalysis. The HER reaction rate is a trade-off between hydrogen adsorption and desorption on the catalyst surface. Herein, we report the rational balancing of hydrogen adsorption/desorption by orbital modulation using introduced environmental electronegative carbon/nitrogen (C/N) atoms. Theoretical calculations reveal that the empty d orbitals of iridium (Ir) sites can be reduced by interactions between the environmental electronegative C/N and Ir atoms. This balances the hydrogen adsorption/ desorption around the Ir sites, accelerating the related HER process. Remarkably, by anchoring a small amount of Ir nanoparticles (7.16 wt%) in nitrogenated carbon matrixes, the resulting catalyst exhibits significantly enhanced HER performance. This includs the smallest reported overpotential at 10 mA cm(-2) (4.5 mV), the highest mass activity at 10 mV (1.12 A mg(Ir)(-1)) and turnover frequency at 25 mV (4.21 H2 s(-1)) by far, outperforming Ir nanoparticles and commercial Pt/C

Height and timing of growth spurt during puberty in young people living with vertically acquired HIV in Europe and Thailand.

OBJECTIVE: The aim of this study was to describe growth during puberty in young people with vertically acquired HIV. DESIGN: Pooled data from 12 paediatric HIV cohorts in Europe and Thailand. METHODS: One thousand and ninety-four children initiating a nonnucleoside reverse transcriptase inhibitor or boosted protease inhibitor based regimen aged 1-10 years were included. Super Imposition by Translation And Rotation (SITAR) models described growth from age 8 years using three parameters (average height, timing and shape of the growth spurt), dependent on age and height-for-age z-score (HAZ) (WHO references) at antiretroviral therapy (ART) initiation. Multivariate regression explored characteristics associated with these three parameters. RESULTS: At ART initiation, median age and HAZ was 6.4 [interquartile range (IQR): 2.8, 9.0] years and -1.2 (IQR: -2.3 to -0.2), respectively. Median follow-up was 9.1 (IQR: 6.9, 11.4) years. In girls, older age and lower HAZ at ART initiation were independently associated with a growth spurt which occurred 0.41 (95% confidence interval 0.20-0.62) years later in children starting ART age 6 to 10 years compared with 1 to 2 years and 1.50 (1.21-1.78) years later in those starting with HAZ less than -3 compared with HAZ at least -1. Later growth spurts in girls resulted in continued height growth into later adolescence. In boys starting ART with HAZ less than -1, growth spurts were later in children starting ART in the oldest age group, but for HAZ at least -1, there was no association with age. Girls and boys who initiated ART with HAZ at least -1 maintained a similar height to the WHO reference mean. CONCLUSION: Stunting at ART initiation was associated with later growth spurts in girls. Children with HAZ at least -1 at ART initiation grew in height at the level expected in HIV negative children of a comparable age

Automatic mapping of atoms across both simple and complex chemical reactions

Mapping atoms across chemical reactions is important for substructure searches, automatic extraction of reaction rules, identification of metabolic pathways, and more. Unfortunately, the existing mapping algorithms can deal adequately only with relatively simple reactions but not those in which expert chemists would benefit from computer&apos;s help. Here we report how a combination of algorithmics and expert chemical knowledge significantly improves the performance of atom mapping, allowing the machine to deal with even the most mechanistically complex chemical and biochemical transformations. The key feature of our approach is the use of few but judiciously chosen reaction templates that are used to generate plausible &quot;intermediate&quot; atom assignments which then guide a graph-theoretical algorithm towards the chemically correct isomorphic mappings. The algorithm performs significantly better than the available state-of-the-art reaction mappers, suggesting its uses in database curation, mechanism assignments, and - above all - machine extraction of reaction rules underlying modern synthesis-planning programs

Mass and Angular Momentum in General Relativity

We present an introduction to mass and angular momentum in General Relativity. After briefly reviewing energy-momentum for matter fields, first in the flat Minkowski case (Special Relativity) and then in curved spacetimes with or without symmetries, we focus on the discussion of energy-momentum for the gravitational field. We illustrate the difficulties rooted in the Equivalence Principle for defining a local energy-momentum density for the gravitational field. This leads to the understanding of gravitational energy-momentum and angular momentum as non-local observables that make sense, at best, for extended domains of spacetime. After introducing Komar quantities associated with spacetime symmetries, it is shown how total energy-momentum can be unambiguously defined for isolated systems, providing fundamental tests for the internal consistency of General Relativity as well as setting the conceptual basis for the understanding of energy loss by gravitational radiation. Finally, several attempts to formulate quasi-local notions of mass and angular momentum associated with extended but finite spacetime domains are presented, together with some illustrations of the relations between total and quasi-local quantities in the particular context of black hole spacetimes. This article is not intended to be a rigorous and exhaustive review of the subject, but rather an invitation to the topic for non-experts. In this sense we follow essentially the expositions in Szabados 2004, Gourgoulhon 2007, Poisson 2004 and Wald 84, and refer the reader interested in further developments to the existing literature, in particular to the excellent and comprehensive review by Szabados (2004).Comment: 41 pages. Notes based on the lecture given at the C.N.R.S. "School on Mass" (June 2008) in Orleans, France. To appear as proceedings in the book "Mass and Motion in General Relativity", eds. L. Blanchet, A. Spallicci and B. Whiting. Some comments and references added

A cluster-randomised, controlled trial to assess the impact of a workplace osteoporosis prevention intervention on the dietary and physical activity behaviours of working women: study protocol

Background Osteoporosis is a debilitating disease and its risk can be reduced through adequate calcium consumption and physical activity. This protocol paper describes a workplace-based intervention targeting behaviour change in premenopausal women working in sedentary occupations. Method/Design A cluster-randomised design was used, comparing the efficacy of a tailored intervention to standard care. Workplaces were the clusters and units of randomisation and intervention. Sample size calculations incorporated the cluster design. Final number of clusters was determined to be 16, based on a cluster size of 20 and calcium intake parameters (effect size 250 mg, ICC 0.5 and standard deviation 290 mg) as it required the highest number of clusters. Sixteen workplaces were recruited from a pool of 97 workplaces and randomly assigned to intervention and control arms (eight in each). Women meeting specified inclusion criteria were then recruited to participate. Workplaces in the intervention arm received three participatory workshops and organisation wide educational activities. Workplaces in the control/standard care arm received print resources. Intervention workshops were guided by self-efficacy theory and included participatory activities such as goal setting, problem solving, local food sampling, exercise trials, group discussion and behaviour feedback. Outcomes measures were calcium intake (milligrams/day) and physical activity level (duration: minutes/week), measured at baseline, four weeks and six months post intervention. Discussion This study addresses the current lack of evidence for behaviour change interventions focussing on osteoporosis prevention. It addresses missed opportunities of using workplaces as a platform to target high-risk individuals with sedentary occupations. The intervention was designed to modify behaviour levels to bring about risk reduction. It is the first to address dietary and physical activity components each with unique intervention strategies in the context of osteoporosis prevention. The intervention used locally relevant behavioural strategies previously shown to support good outcomes in other countries. The combination of these elements have not been incorporated in similar studies in the past, supporting the study hypothesis that the intervention will be more efficacious than standard practice in osteoporosis prevention through improvements in calcium intake and physical activity

Experimental Assessment of the Water Quality Influence on the Phosphorus Uptake of an Invasive Aquatic Plant: Biological Responses throughout Its Phenological Stage

International audienceUnderstanding how an invasive plant can colonize a large range of environments is still a great challenge in freshwater ecology. For the first time, we assessed the relative importance of four factors on the phosphorus uptake and growth of an invasive macrophyte Elodea nuttallii (Planch.) St. John. This study provided data on its phenotypic plasticity, which is frequently suggested as an important mechanism but remains poorly investigated. The phosphorus uptake of two Elodea nuttallii subpopulations was experimentally studied under contrasting environmental conditions. Plants were sampled in the Rhine floodplain and in the Northern Vosges mountains, and then maintained in aquaria in hard (Rhine) or soft (Vosges) water. Under these conditions, we tested the influence of two trophic states (eutrophic state, 100 mu g.l(-1) P-PO43- and hypertrophic state, 300 mu g.l(-1) P-PO43-) on the P metabolism of plant subpopulations collected at three seasons (winter, spring and summer). Elodea nuttallii was able to absorb high levels of phosphorus through its shoots and enhance its phosphorus uptake, continually, after an increase of the resource availability (hypertrophic > eutrophic). The lowest efficiency in nutrient use was observed in winter, whereas the highest was recorded in spring, what revealed thus a storage strategy which can be beneficial to new shoots. This experiment provided evidence that generally, the water trophic state is the main factor governing P uptake, and the mineral status (softwater > hardwater) of the stream water is the second main factor. The phenological stage appeared to be a confounding factor to P level in water. Nonetheless, phenology played a role in P turnover in the plant. Finally, phenotypic plasticity allows both subpopulations to adapt to a changing environment

Injection versus Decompression for Carpal Tunnel Syndrome-Pilot trial (INDICATE-P)-protocol for a randomised feasibility study.

Background Carpal tunnel syndrome (CTS) is the commonest peripheral nerve disorder in the UK, with over 52,996 carpal tunnel decompressions performed in 2011. By 2030, this figure is estimated to double. Whilst evidence supports conservative measures for mild symptoms, and early surgery for severe symptoms, controversy remains over the most appropriate management for patients that present with moderate disease, with regard to early surgery or late surgery following steroid injection. Injection versus Decompression for Carpal Tunnel Syndrome-Pilot trial (INDICATE-P) is a feasibility study for a multicentre, randomised controlled trial (INDICATE) to determine whether patients over the age of 18 with moderate CTS should undergo early surgical decompression of the median nerve or a single steroid injection (followed by later surgery if required). Methods/design INDICATE-P is a feasibility study for an open (non-blinded) randomised controlled pilot trial. Eligible participants will be adults with a clinical diagnosis of moderate CTS. This is defined as symptoms disturbing sleep or restricting activities of daily living or work, despite a 2-week trial of night splints. Participants will be randomised to one of two possible interventions: surgical decompression or a single steroid injection (followed by surgery later if required). Clinical outcome measures will be captured by postal questionnaire at 1, 3, 6 and 12 months post-randomisation. In order to improve the study design for the main INDICATE trial, feasibility data will also be collected to identify difficulties in recruitment and retention, to gain patient feedback on questionnaires and to confirm the suitability of the proposed outcome measures. Discussion The INDICATE-P feasibility study will contribute to the design and execution of the INDICATE trial, which will seek to assess the safety and effectiveness of two approaches to treatment for patients over 18 years of age with moderate CTS: early carpal tunnel decompression or a single steroid injection (followed by later surgery)