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

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

Separate, measure and conquer: faster polynomial-space algorithms for Max 2-CSP and counting dominating sets

We show a method resulting in the improvement of several polynomial-space, exponential-time algorithms. The method capitalizes on the existence of small balanced separators for sparse graphs, which can be exploited for branching to disconnect an instance into independent components. For this algorithm design paradigm, the challenge to date has been to obtain improvements in worst-case analyses of algorithms, compared with algorithms that are analyzed with advanced methods, such as Measure and Conquer. Our contribution is the design of a general method to integrate the advantage from the separator-branching into Measure and Conquer, for an improved running time analysis. We illustrate the method with improved algorithms for Max (r,2) -CSP and #Dominating Set. For Max (r,2) -CSP instances with domain size r and m constraints, the running time improves from r m/6 to r m/7.5 for cubic instances and from r 0.19⋅m to r 0.18⋅m for general instances, omitting subexponential factors. For #Dominating Set instances with n vertices, the running time improves from 1.4143 n to 1.2458 n for cubic instances and from 1.5673 n to 1.5183 n for general instances. It is likely that other algorithms relying on local transformations can be improved using our method, which exploits a non-local property of graphs

Intercentre reproducibility of cardiac apparent diffusion coefficient and fractional anisotropy in healthy volunteers

BACKGROUND: Diffusion tensor cardiac magnetic resonance (DT-CMR) enables probing of the microarchitecture of the myocardium, but the apparent diffusion coefficient (ADC) and fractional anisotropy (FA) reported in healthy volunteers have been inconsistent. The aim of this study was to validate a stimulated-echo diffusion sequence using phantoms, and to assess the intercentre reproducibility of in-vivo diffusion measures using the sequence. METHODS AND RESULTS: A stimulated-echo, cardiac-gated DT-CMR sequence with a reduced-field-of-view, single-shot EPI readout was used at two centres with 3 T MRI scanners. Four alkane phantoms with known diffusivities were scanned at a single centre using a stimulated echo sequence and a spin-echo Stejskal-Tanner diffusion sequence. The median (maximum, minimum) difference between the DT-CMR sequence and Stejskal-Tanner sequence was 0.01 (0.04, 0.0006) × 10(-3) mm(2)/s (2%), and between the DT-CMR sequence and literature diffusivities was 0.02 (0.05, 0.006) × 10(-3) mm(2)/s (4%). The same ten healthy volunteers were scanned using the DT-CMR sequence at the two centres less than seven days apart. Average ADC and FA were calculated in a single mid-ventricular, short axis slice. Intercentre differences were tested for statistical significance at the p < 0.05 level using paired t-tests. The mean ADC ± standard deviation for all subjects averaged over both centres was 1.10 ± 0.06 × 10(-3) mm(2)/s in systole and 1.20 ± 0.09 × 10(-3) mm(2)/s in diastole; FA was 0.41 ± 0.04 in systole and 0.54 ± 0.03 in diastole. With similarly-drawn regions-of-interest, systolic ADC (difference 0.05 × 10(-3) mm(2)/s), systolic FA (difference 0.003) and diastolic FA (difference 0.01) were not statistically significantly different between centres (p > 0.05), and only the diastolic ADC showed a statistically significant, but numerically small, difference of 0.07 × 10(-3) mm(2)/s (p = 0.047). The intercentre, intrasubject coefficients of variance were: systolic ADC 7%, FA 6%; diastolic ADC 7%, FA 3%. CONCLUSIONS: This is the first study to demonstrate the accuracy of a stimulated-echo DT-CMR sequence in phantoms, and demonstrates the feasibility of obtaining reproducible ADC and FA in healthy volunteers at separate centres with well-matched sequences and processing

Relationship between cardiac diffusion tensor imaging parameters and anthropometrics in healthy volunteers

Background: In vivo cardiac diffusion tensor imaging (cDTI) is uniquely capable of interrogating laminar myocardial dynamics non-invasively. A comprehensive dataset of quantative parameters and comparison with subject anthropometrics is required. Methods: cDTI was performed at 3T with a diffusion weighted STEAM sequence. Data was acquired from the mid left ventricle in 43 subjects during the systolic and diastolic pauses. Global and regional values were determined for fractional anisotropy (FA), mean diffusivity (MD), helix angle gradient (HAg, degrees/%depth) and the secondary eigenvector angulation (E2A). Regression analysis was performed between global values and subject anthropometrics. Results: All cDTI parameters displayed regional heterogeneity. The RR interval had a significant, but clinically small effect on systolic values for FA, HAg and E2A. Male sex and increasing left ventricular end diastolic volume were associated with increased systolic HAg. Diastolic HAg and systolic E2A were both directly related to left ventricular mass and body surface area. There was an inverse relationship between E2A mobility and both age and ejection fraction. Conclusions: Future interpretations of quantitative cDTI data should take into account anthropometric variations observed with patient age, body surface area and left ventricular measurements. Further work determining the impact of technical factors such as strain and SNR is required

Prescribing practices of primary-care veterinary practitioners in dogs diagnosed with bacterial pyoderma

Concern has been raised regarding the potential contributions of veterinary antimicrobial use to increasing levels of resistance in bacteria critically important to human health. Canine pyoderma is a frequent, often recurrent diagnosis in pet dogs, usually attributable to secondary bacterial infection of the skin. Lesions can range in severity based on the location, total area and depth of tissue affected and antimicrobial therapy is recommended for resolution. This study aimed to describe patient signalment, disease characteristics and treatment prescribed in a large number of UK, primary-care canine pyoderma cases and to estimate pyoderma prevalence in the UK vet-visiting canine population

Effect of floor type on the performance, physiological and behavioural responses of finishing beef steers

peer-reviewedBackground:The study objective was to investigate the effect of bare concrete slats (Control), two types of mats [(Easyfix mats (mat 1) and Irish Custom Extruder mats (mat 2)] fitted on top of concrete slats, and wood-chip to simulate deep bedding (wood-chip placed on top of a plastic membrane overlying the concrete slats) on performance, physiological and behavioral responses of finishing beef steers. One-hundred and forty-four finishing steers (503 kg; standard deviation 51.8 kg) were randomly assigned according to their breed (124 Continental cross and 20 Holstein–Friesian) and body weight to one of four treatments for 148 days. All steers were subjected to the same weighing, blood sampling (jugular venipuncture), dirt and hoof scoring pre study (day 0) and on days 23, 45, 65, 86, 107, 128 and 148 of the study. Cameras were fitted over each pen for 72 h recording over five periods and subsequent 10 min sampling scans were analysed. Results: Live weight gain and carcass characteristics were similar among treatments. The number of lesions on the hooves of the animals was greater (P < 0.05) on mats 1 and 2 and wood-chip treatments compared with the animals on the slats. Dirt scores were similar for the mat and slat treatments while the wood-chip treatment had greater dirt scores. Animals housed on either slats or wood-chip had similar lying times. The percent of animals lying was greater for animals housed on mat 1 and mat 2 compared with those housed on concrete slats and wood chips. Physiological variables showed no significant difference among treatments. Conclusions: In this exploratory study, the performance or welfare of steers was not adversely affected by slats, differing mat types or wood-chip as underfoot material

American Society for Enhanced Recovery (ASER) and Perioperative Quality Initiative (POQI) Joint Consensus Statement on Optimal Analgesia within an Enhanced Recovery Pathway for Colorectal Surgery: Part 2-From PACU to the Transition Home.

BACKGROUND: Within an enhanced recovery pathway (ERP), the approach to treating pain should be multifaceted and the goal should be to deliver "optimal analgesia", which we define in this paper as a technique that optimizes patient comfort and facilitates functional recovery with the fewest medication side effects. METHODS: With input from a multidisciplinary, international group of experts and through a structured review of the literature and use of a modified Delphi method, we achieved consensus surrounding the topic of optimal analgesia in the perioperative period for colorectal surgery patients. DISCUSSION: As a part of the first Perioperative Quality Improvement (POQI) workgroup meeting, we sought to develop a consensus document describing a comprehensive, yet rational and practical, approach for developing an evidence-based plan for achieving optimal analgesia, specifically for a colorectal surgery within an ERP. The goal was twofold: (a) that application of this process would lead to improved patient outcomes and (b) that investigation of the questions raised would identify knowledge gaps to aid the direction for research into analgesia within ERPs in the years to come. This document details the evidence for a wide range of analgesic components, with particular focus on care in the post-anesthesia care unit, general care ward, and transition to home after discharge. The preoperative and operative consensus statement for analgesia was covered in Part 1 of this paper. The overall conclusion is that the combination of analgesic techniques employed in the perioperative period is not important as long as it is effective in delivering the goal of "optimal analgesia" as set forth in this document

Introduction: looking beyond the walls

In its consideration of the remarkable extent and variety of non-university researchers, this book takes a broader view of ‘knowledge’ and ‘research’ than in the many hot debates about today’s knowledge society, ‘learning age’, or organisation of research. It goes beyond the commonly held image of ‘knowledge’ as something produced and owned by the full-time experts to take a look at those engaged in active knowledge building outside the university walls