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

Omega-3 polyunsaturated fatty acids status and cognitive function in young women

© 2019 The Author(s). Background: Research indicates that low omega-3 polyunsaturated fatty acid (n-3 PUFA) may be associated with decreased cognitive function. This study examined the association between n-3 PUFA status and cognitive function in young Australian women. Methods: This was a secondary outcome analysis of a cross-sectional study that recruited 300 healthy women (18-35 y) of normal weight (NW: BMI 18.5-24.9 kg/m2) or obese weight (OB: BMI ≥30.0 kg/m2). Participants completed a computer-based cognition testing battery (IntegNeuro™) evaluating the domains of impulsivity, attention, information processing, memory and executive function. The Omega-3 Index (O3I) was used to determine n-3 PUFA status (percentage of EPA (20:5n-3) plus DHA (22:6n3) in the red cell membrane) and the participants were divided into O3I tertile groups: T1 6.75%. Potential confounding factors of BMI, inflammatory status (C-reactive Protein), physical activity (total MET-min/wk), alpha1-acid glycoprotein, serum ferritin and hemoglobin, were assessed. Data reported as z-scores (mean ± SD), analyses via ANOVA and ANCOVA. Results: Two hundred ninety-nine women (26.9 ± 5.4 y) completed the study (O3I data, n = 288). The ANOVA showed no overall group differences but a significant group × cognition domain interaction (p < 0.01). Post hoc tests showed that participants in the low O3I tertile group scored significantly lower on attention than the middle group (p = 0.01; ES = 0.45 [0.15-0.74]), while the difference with the high group was borderline significant (p = 0.052; ES = 0.38 [0.09-0.68]). After confounder adjustments, the low group had lower attention scores than both the middle (p = 0.01) and high (p = 0.048) groups. These findings were supported by univariate analyses which found significant group differences for the attention domain only (p = 0.004). Conclusions: Cognitive function in the attention domain was lower in women with lower O3I, but still within normal range. This reduced but normal level of cognition potentially provides a lower baseline from which cognition would decline with age. Further investigation of individuals with low n-3 PUFA status is warranted

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

Household secondhand smoke exposure of elementary schoolchildren in Southern Taiwan and factors associated with their confidence in avoiding exposure: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>Exposure to household Secondhand Smoke (SHS) poses a major health threat to children after an indoor smoking ban was imposed in Taiwan. This study aimed to assess the household SHS exposure in elementary school children in southern Taiwan and the factors associated with their avoidance of SHS exposure before and after the implementation of Taiwan's new Tobacco Hazards Prevention Act in 2009.</p> <p>Methods</p> <p>In this cross-sectional school-based study, data on household SHS exposure, avoidance of SHS and related variables was obtained from the 2008 and 2009 Control of School-aged Children Smoking Study Survey. A random sample of 52 elementary schools was included. A total of 4450 3-6 graders (aged 8-13) completed the questionnaire. Regression models analyzed factors of children's self-confidence to avoid household SHS exposure.</p> <p>Results</p> <p>Over 50% of children were found to have lived with a family member who smoked in front of them after the new law enacted, and 35% of them were exposed to household SHS more than 4 days a week. Having a positive attitude toward smoking (β = -0.05 to -0.06) and high household SHS exposure (β = -0.34 to -0.47) were significantly associated with a lower avoidance of SHS exposure. Comparing to girls, boys had lower scores in their knowledge of tobacco hazards; and this factor was significantly related to their SHS avoidance (β = 0.13-0.14).</p> <p>Conclusions</p> <p>The intervention program should enhance school children do actively avoid exposure to SHS in home settings, and more importantly, provide tobacco hazard knowledge to male students to avoid exposure to household SHS for themselves. The results also provide further evidence that Tobacco Hazards Prevention Act should perhaps be extended to the family environment in order to protect children from the hazards of household SHS exposure.</p

Clinical and cost-effectiveness of internal limiting membrane peeling for patients with idiopathic full thickness macular hole. Protocol for a Randomised Controlled Trial : FILMS (Full-thickness macular hole and Internal Limiting Membrane peeling Study)

Background: A full-thickness macular hole (FTMH) is a common retinal condition associated with impaired vision. Randomised controlled trials (RCTs) have demonstrated that surgery, by means of pars plana vitrectomy and post-operative intraocular tamponade with gas, is effective for stage 2, 3 and 4 FTMH. Internal limiting membrane (ILM) peeling has been introduced as an additional surgical manoeuvre to increase the success of the surgery; i.e. increase rates of hole closure and visual improvement. However, little robust evidence exists supporting the superiority of ILM peeling compared with no-peeling techniques. The purpose of FILMS (Fullthickness macular hole and Internal Limiting Membrane peeling Study) is to determine whether ILM peeling improves the visual function, the anatomical closure of FTMH, and the quality of life of patients affected by this disorder, and the cost-effectiveness of the surgery. Methods/Design: Patients with stage 2–3 idiopathic FTMH of less or equal than 18 months duration (based on symptoms reported by the participant) and with a visual acuity ≤ 20/40 in the study eye will be enrolled in this FILMS from eight sites across the UK and Ireland. Participants will be randomised to receive combined cataract surgery (phacoemulsification and intraocular lens implantation) and pars plana vitrectomy with postoperative intraocular tamponade with gas, with or without ILM peeling. The primary outcome is distance visual acuity at 6 months. Secondary outcomes include distance visual acuity at 3 and 24 months, near visual acuity at 3, 6, and 24 months, contrast sensitivity at 6 months, reading speed at 6 months, anatomical closure of the macular hole at each time point (1, 3, 6, and 24 months), health related quality of life (HRQOL) at six months, costs to the health service and the participant, incremental costs per quality adjusted life year (QALY) and adverse events. Discussion: FILMS will provide high quality evidence on the role of ILM peeling in FTMH surgery. Trial registration: This trial is registered with Current Controlled Trials ISRCTN number 33175422 and Clinical Trials.gov identifier NCT00286507.Chief Scientist Office, Scotland (project ref no CZH/4/235), NHS GrampianPeer reviewedPublisher PD

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)

How the weather affects the pain of citizen scientists using a smartphone app

Patients with chronic pain commonly believe their pain is related to the weather. Scientific evidence to support their beliefs is inconclusive, in part due to difficulties in getting a large dataset of patients frequently recording their pain symptoms during a variety of weather conditions. Smartphones allow the opportunity to collect data to overcome these difficulties. Our study Cloudy with a Chance of Pain analysed daily data from 2658 patients collected over a 15-month period. The analysis demonstrated significant yet modest relationships between pain and relative humidity, pressure and wind speed, with correlations remaining even when accounting for mood and physical activity. This research highlights how citizen-science experiments can collect large datasets on real-world populations to address long-standing health questions. These results will act as a starting point for a future system for patients to better manage their health through pain forecasts

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

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

Pharmaceutical care for elderly patients shared between community pharmacists and general practitioners: a randomised evaluation. RESPECT (Randomised Evaluation of Shared Prescribing for Elderly people in the Community over Time) [ISRCTN16932128]

Background: This trial aims to investigate the effectiveness and cost implications of 'pharmaceutical care' provided by community pharmacists to elderly patients in the community. As the UK government has proposed that by 2004 pharmaceutical care services should extend nationwide, this provides an opportunity to evaluate the effect of pharmaceutical care for the elderly. Design: The trial design is a randomised multiple interrupted time series. We aim to recruit 700 patients from about 20 general practices, each associated with about three community pharmacies, from each of the five Primary Care Trusts in North and East Yorkshire. We shall randomise the five resulting groups of practices, pharmacies and patients to begin pharmaceutical care in five successive phases. All five will act as controls until they receive the intervention in a random sequence. Until they receive training community pharmacists will provide their usual dispensing services and so act as controls. The community pharmacists and general practitioners will receive training in pharmaceutical care for the elderly. Once trained, community pharmacists will meet recruited patients, either in their pharmacies (in a consultation room or dispensary to preserve confidentiality) or at home. They will identify drug-related issues/problems, and design a pharmaceutical care plan in conjunction with both the GP and the patient. they will implement monitor, and update this plan monthly. the primary outcome measure is the 'Medication Appropriateness Index'. Secondary measures include adverse events, quality of life, and patient knowledge and compliance. We shall also investigate the cost of pharmaceutical care to the NHS, to patients and to society as a whole