A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP

We prove a general reduction theorem which allows us to extend bounds for certain graph parameters on cubic graphs to bounds for general graphs taking into account the individual vertex degrees. As applications, we give an algorithm for Max 2 -CSP whose complexity matches the algorithm of Scott and Sorkin in the case of d -regular graphs, d=5 , but is otherwise faster. It also improves on the previously fastest known algorithm in terms of the average degree, given by Golovnev and Kutzkov. Also from the general theorem, we derive a bound for the pathwidth of a general graph which equals that of Fomin et al. and Gaspers for graphs of degree at most 6 , but is smaller otherwise, and use this to give an improved exponential-space algorithm for Max 2 -CSP. Finally we use the general result to give a faster algorithm for Max 2 -CSP on claw-free graphs

Sensitivity of the Atlantic meridional overturning circulation to South Atlantic freshwater anomalies

The sensitivity of the Atlantic Meridional Overturning Circulation (AMOC) to changes in basin integrated net evaporation is highly dependent on the zonal salinity contrast at the southern border of the Atlantic. Biases in the freshwater budget strongly affect the stability of the AMOC in numerical models. The impact of these biases is investigated, by adding local anomaly patterns in the South Atlantic to the freshwater fluxes at the surface. These anomalies impact the freshwater and salt transport by the different components of the ocean circulation, in particular the basin-scale salt-advection feedback, completely changing the response of the AMOC to arbitrary perturbations. It is found that an appropriate dipole anomaly pattern at the southern border of the Atlantic Ocean can collapse the AMOC entirely even without a further hosing. The results suggest a new view on the stability of the AMOC, controlled by processes in the South Atlantic. <br/

A review of the methodological features of systematic reviews in maternal medicine

Background In maternal medicine, research evidence is scattered making it difficult to access information for clinical decision making. Systematic reviews of good methodological quality are essential to provide valid inferences and to produce usable evidence summaries to guide management. This review assesses the methodological features of existing systematic reviews in maternal medicine, comparing Cochrane and non-Cochrane reviews in maternal medicine. Methods Medline, Embase, Database of Reviews of Effectiveness (DARE) and Cochrane Database of Systematic Reviews (CDSR) were searched for relevant reviews published between 2001 and 2006. We selected those reviews in which a minimum of two databases were searched and the primary outcome was related to the maternal condition. The selected reviews were assessed for information on framing of question, literature search and methods of review. Results Out of 2846 citations, 68 reviews were selected. Among these, 39 (57%) were Cochrane reviews. Most of the reviews (50/68, 74%) evaluated therapeutic interventions. Overall, 54/68 (79%) addressed a focussed question. Although 64/68 (94%) reviews had a detailed search description, only 17/68 (25%) searched without language restriction. 32/68 (47%) attempted to include unpublished data and 11/68 (16%) assessed for the risk of missing studies quantitatively. The reviews had deficiencies in the assessment of validity of studies and exploration for heterogeneity. When compared to Cochrane reviews, other reviews were significantly inferior in specifying questions (OR 20.3, 95% CI 1.1–381.3, p = 0.04), framing focussed questions (OR 30.9, 95% CI 3.7- 256.2, p = 0.001), use of unpublished data (OR 5.6, 95% CI 1.9–16.4, p = 0.002), assessment for heterogeneity (OR 38.1, 95%CI 2.1, 688.2, p = 0.01) and use of meta-analyses (OR 3.7, 95% CI 1.3–10.8, p = 0.02). Conclusion This study identifies areas which have a strong influence on maternal morbidity and mortality but lack good quality systematic reviews. Overall quality of the existing systematic reviews was variable. Cochrane reviews were of better quality as compared to other reviews. There is a need for good quality systematic reviews to inform practice in maternal medicine

Pneumococcal carriage in sub-Saharan Africa--a systematic review.

BACKGROUND: Pneumococcal epidemiology varies geographically and few data are available from the African continent. We assess pneumococcal carriage from studies conducted in sub-Saharan Africa (sSA) before and after the pneumococcal conjugate vaccine (PCV) era. METHODS: A search for pneumococcal carriage studies published before 2012 was conducted to describe carriage in sSA. The review also describes pneumococcal serotypes and assesses the impact of vaccination on carriage in this region. RESULTS: Fifty-seven studies were included in this review with the majority (40.3%) from South Africa. There was considerable variability in the prevalence of carriage between studies (I-squared statistic = 99%). Carriage was higher in children and decreased with increasing age, 63.2% (95% CI: 55.6-70.8) in children less than 5 years, 42.6% (95% CI: 29.9-55.4) in children 5-15 years and 28.0% (95% CI: 19.0-37.0) in adults older than 15 years. There was no difference in the prevalence of carriage between males and females in 9/11 studies. Serotypes 19F, 6B, 6A, 14 and 23F were the five most common isolates. A meta-analysis of four randomized trials of PCV vaccination in children aged 9-24 months showed that carriage of vaccine type (VT) serotypes decreased with PCV vaccination; however, overall carriage remained the same because of a concomitant increase in non-vaccine type (NVT) serotypes. CONCLUSION: Pneumococcal carriage is generally high in the African continent, particularly in young children. The five most common serotypes in sSA are among the top seven serotypes that cause invasive pneumococcal disease in children globally. These serotypes are covered by the two PCVs recommended for routine childhood immunization by the WHO. The distribution of serotypes found in the nasopharynx is altered by PCV vaccination

To respond or not to respond - a personal perspective of intestinal tolerance

For many years, the intestine was one of the poor relations of the immunology world, being a realm inhabited mostly by specialists and those interested in unusual phenomena. However, this has changed dramatically in recent years with the realization of how important the microbiota is in shaping immune function throughout the body, and almost every major immunology institution now includes the intestine as an area of interest. One of the most important aspects of the intestinal immune system is how it discriminates carefully between harmless and harmful antigens, in particular, its ability to generate active tolerance to materials such as commensal bacteria and food proteins. This phenomenon has been recognized for more than 100 years, and it is essential for preventing inflammatory disease in the intestine, but its basis remains enigmatic. Here, I discuss the progress that has been made in understanding oral tolerance during my 40 years in the field and highlight the topics that will be the focus of future research

Designing programs for eliminating canine rabies from islands: Bali, Indonesia as a case study

&lt;p&gt;Background: Canine rabies is one of the most important and feared zoonotic diseases in the world. In some regions rabies elimination is being successfully coordinated, whereas in others rabies is endemic and continues to spread to uninfected areas. As epidemics emerge, both accepted and contentious control methods are used, as questions remain over the most effective strategy to eliminate rabies. The Indonesian island of Bali was rabies-free until 2008 when an epidemic in domestic dogs began, resulting in the deaths of over 100 people. Here we analyze data from the epidemic and compare the effectiveness of control methods at eliminating rabies.&lt;/p&gt; &lt;p&gt;Methodology/Principal Findings: Using data from Bali, we estimated the basic reproductive number, R0, of rabies in dogs, to be ~1·2, almost identical to that obtained in ten–fold less dense dog populations and suggesting rabies will not be effectively controlled by reducing dog density. We then developed a model to compare options for mass dog vaccination. Comprehensive high coverage was the single most important factor for achieving elimination, with omission of even small areas (&#60;0.5% of the dog population) jeopardizing success. Parameterizing the model with data from the 2010 and 2011 vaccination campaigns, we show that a comprehensive high coverage campaign in 2012 would likely result in elimination, saving ~550 human lives and ~$15 million in prophylaxis costs over the next ten years.&lt;/p&gt; &lt;p&gt;Conclusions/Significance: The elimination of rabies from Bali will not be achieved through achievable reductions in dog density. To ensure elimination, concerted high coverage, repeated, mass dog vaccination campaigns are necessary and the cooperation of all regions of the island is critical. Momentum is building towards development of a strategy for the global elimination of canine rabies, and this study offers valuable new insights about the dynamics and control of this disease, with immediate practical relevance.&lt;/p&gt

Insecticide resistance and the future of malaria control in Zambia.

BACKGROUND: In line with the Global trend to improve malaria control efforts a major campaign of insecticide treated net distribution was initiated in 1999 and indoor residual spraying with DDT or pyrethroids was reintroduced in 2000 in Zambia. In 2006, these efforts were strengthened by the President's Malaria Initiative. This manuscript reports on the monitoring and evaluation of these activities and the potential impact of emerging insecticide resistance on disease transmission. METHODS: Mosquitoes were captured daily through a series of 108 window exit traps located at 18 sentinel sites. Specimens were identified to species and analyzed for sporozoites. Adult Anopheles mosquitoes were collected resting indoors and larva collected in breeding sites were reared to F1 and F0 generations in the lab and tested for insecticide resistance following the standard WHO susceptibility assay protocol. Annual cross sectional household parasite surveys were carried out to monitor the impact of the control programme on prevalence of Plasmodium falciparum in children aged 1 to 14 years. RESULTS: A total of 619 Anopheles gambiae s.l. and 228 Anopheles funestus s.l. were captured from window exit traps throughout the period, of which 203 were An. gambiae malaria vectors and 14 An. funestus s.s.. In 2010 resistance to DDT and the pyrethroids deltamethrin, lambda-cyhalothrin and permethrin was detected in both An. gambiae s.s. and An. funestus s.s.. No sporozoites were detected in either species. Prevalence of P. falciparum in the sentinel sites remained below 10% throughout the study period. CONCLUSION: Both An. gambiae s.s. and An. funestus s.s. were controlled effectively with the ITN and IRS programme in Zambia, maintaining a reduced disease transmission and burden. However, the discovery of DDT and pyrethroid resistance in the country threatens the sustainability of the vector control programme

Factors influencing quality of life following lower limb amputation for peripheral arterial occlusive disease: a systematic review of the literature

Background: The majority of lower limb amputations are undertaken in people with peripheral arterial occlusive disease,\ud and approximately 50% have diabetes. Quality of life is an important outcome in lower limb amputations; little is known\ud about what influences it, and therefore how to improve it.\ud Objectives: The aim of this systematic review was to identify the factors that influence quality of life after lower limb\ud amputation for peripheral arterial occlusive disease.\ud Methods: MEDLINE, EMBASE, CINAHL, PsycINFO, Web of Science and Cochrane databases were searched to identify\ud articles that quantitatively measured quality of life in those with a lower limb amputation for peripheral arterial occlusive\ud disease. Articles were quality assessed by two assessors, evidence tables summarised each article and a narrative\ud synthesis was performed.\ud Study design: Systematic review.\ud Results: Twelve articles were included. Study designs and outcome measures used varied. Quality assessment scores\ud ranged from 36% to 92%. The ability to walk successfully with a prosthesis had the greatest positive impact on quality\ud of life. A trans-femoral amputation was negatively associated with quality of life due to increased difficulty in walking\ud with a prosthesis. Other factors such as older age, being male, longer time since amputation, level of social support and\ud presence of diabetes also negatively affected quality of life.\ud Conclusion: Being able to walk with a prosthesis is of primary importance to improve quality of life for people with lower\ud limb amputation due to peripheral arterial occlusive disease. To further understand and improve the quality of life of this\ud population, there is a need for more prospective longitudinal studies, with a standardised outcome measure

AIMD - A validated, simplified framework of interventions to promote and integrate evidence into health practices, systems, and policies

Background: Proliferation of terms describing the science of effectively promoting and supporting the use of research evidence in healthcare policy and practice has hampered understanding and development of the field. To address this, an international Terminology Working Group developed and published a simplified framework of interventions to promote and integrate evidence into health practices, systems, and policies. This paper presents results of validation work and a second international workgroup meeting, culminating in the updated AIMD framework [Aims, Ingredients, Mechanism, Delivery]. Methods: Framework validity was evaluated against terminology schemas (n = 51); primary studies (n = 37); and reporting guidelines (n = 10). Framework components were independently categorized as fully represented, partly represented, or absent by two researchers. Opportunities to refine the framework were systematically recorded. A meeting of the expanded international Terminology Working Group updated the framework by reviewing and deliberating upon validation findings and refinement proposals. Results: There was variation in representativeness of the components across the three types of literature, in particular for the component 'causal mechanisms'. Analysis of primary studies revealed that representativeness of this concept lowered from 92 to 68% if only explicit, rather than explicit and non-explicit references to causal mechanisms were included. All components were very well represented in reporting guidelines, however the level of description of these was lower than in other types of literature. Twelve opportunities were identified to improve the framework, 9 of which were operationalized at the meeting. The updated AIMD framework comprises four components: (1) Aims: what do you want your intervention to achieve and for whom? (2) Ingredients: what comprises the intervention? (3) Mechanisms: how do you propose the intervention will work? and (4) Delivery: how will you deliver the intervention? Conclusions: The draft simplified framework was validated with reference to a wide range of relevant literature and improvements have enhanced useability. The AIMD framework could aid in the promotion of evidence into practice, remove barriers to understanding how interventions work, enhance communication of interventions and support knowledge synthesis. Future work needs to focus on developing and testing resources and educational initiatives to optimize use of the AIMD framework in collaboration with relevant end-user groups