An FPT 2-Approximation for Tree-Cut Decomposition

The tree-cut width of a graph is a graph parameter defined by Wollan [J. Comb. Theory, Ser. B, 110:47-66, 2015] with the help of tree-cut decompositions. In certain cases, tree-cut width appears to be more adequate than treewidth as an invariant that, when bounded, can accelerate the resolution of intractable problems. While designing algorithms for problems with bounded tree-cut width, it is important to have a parametrically tractable way to compute the exact value of this parameter or, at least, some constant approximation of it. In this paper we give a parameterized 2-approximation algorithm for the computation of tree-cut width; for an input $n$-vertex graph $G$ and an integer $w$, our algorithm either confirms that the tree-cut width of $G$ is more than $w$ or returns a tree-cut decomposition of $G$ certifying that its tree-cut width is at most $2w$, in time $2^{O(w^2\log w)} \cdot n^2$. Prior to this work, no constructive parameterized algorithms, even approximated ones, existed for computing the tree-cut width of a graph. As a consequence of the Graph Minors series by Robertson and Seymour, only the existence of a decision algorithm was known.Comment: 17 pages, 3 figure

Effective Feedback to Improve Primary Care Prescribing Safety (EFIPPS) a pragmatic three-arm cluster randomised trial:designing the intervention (ClinicalTrials.gov registration NCT01602705)

Peer reviewedPublisher PD

Turbulence and galactic structure

Interstellar turbulence is driven over a wide range of scales by processes including spiral arm instabilities and supernovae, and it affects the rate and morphology of star formation, energy dissipation, and angular momentum transfer in galaxy disks. Star formation is initiated on large scales by gravitational instabilities which control the overall rate through the long dynamical time corresponding to the average ISM density. Stars form at much higher densities than average, however, and at much faster rates locally, so the slow average rate arises because the fraction of the gas mass that forms stars at any one time is low, ~10^{-4}. This low fraction is determined by turbulence compression, and is apparently independent of specific cloud formation processes which all operate at lower densities. Turbulence compression also accounts for the formation of most stars in clusters, along with the cluster mass spectrum, and it gives a hierarchical distribution to the positions of these clusters and to star-forming regions in general. Turbulent motions appear to be very fast in irregular galaxies at high redshift, possibly having speeds equal to several tenths of the rotation speed in view of the morphology of chain galaxies and their face-on counterparts. The origin of this turbulence is not evident, but some of it could come from accretion onto the disk. Such high turbulence could help drive an early epoch of gas inflow through viscous torques in galaxies where spiral arms and bars are weak. Such evolution may lead to bulge or bar formation, or to bar re-formation if a previous bar dissolved. We show evidence that the bar fraction is about constant with redshift out to z~1, and model the formation and destruction rates of bars required to achieve this constancy.Comment: in: Penetrating Bars through Masks of Cosmic Dust: The Hubble Tuning Fork strikes a New Note, Eds., K. Freeman, D. Block, I. Puerari, R. Groess, Dordrecht: Kluwer, in press (presented at a conference in South Africa, June 7-12, 2004). 19 pgs, 5 figure

Inhibition of Y1 receptor signaling improves islet transplant outcome

Failure to secrete sufficient quantities of insulin is a pathological feature of type-1 and type-2 diabetes, and also reduces the success of islet cell transplantation. Here we demonstrate that Y1 receptor signaling inhibits insulin release in β-cells, and show that this can be pharmacologically exploited to boost insulin secretion. Transplanting islets with Y1 receptor deficiency accelerates the normalization of hyperglycemia in chemically induced diabetic recipient mice, which can also be achieved by short-term pharmacological blockade of Y1 receptors in transplanted mouse and human islets. Furthermore, treatment of non-obese diabetic mice with a Y1 receptor antagonist delays the onset of diabetes. Mechanistically, Y1 receptor signaling inhibits the production of cAMP in islets, which via CREB mediated pathways results in the down-regulation of several key enzymes in glycolysis and ATP production. Thus, manipulating Y1 receptor signaling in β-cells offers a unique therapeutic opportunity for correcting insulin deficiency as it occurs in the pathological state of type-1 diabetes as well as during islet transplantation.Islet transplantation is considered one of the potential treatments for T1DM but limited islet survival and their impaired function pose limitations to this approach. Here Loh et al. show that the Y1 receptor is expressed in β- cells and inhibition of its signalling, both genetic and pharmacological, improves mouse and human islet function.info:eu-repo/semantics/publishe

A falls prevention programme to improve quality of life, physical function and falls efficacy in older people receiving home help services: study protocol for a randomised controlled trial

BACKGROUND: Falls and fall-related injuries in older adults are associated with great burdens, both for the individuals, the health care system and the society. Previous research has shown evidence for the efficiency of exercise as falls prevention. An understudied group are older adults receiving home help services, and the effect of a falls prevention programme on health-related quality of life is unclear. The primary aim of this randomised controlled trial is to examine the effect of a falls prevention programme on quality of life, physical function and falls efficacy in older adults receiving home help services. A secondary aim is to explore the mediating factors between falls prevention and health-related quality of life. METHODS: The study is a single-blinded randomised controlled trial. Participants are older adults, aged 67 or older, receiving home help services, who are able to walk with or without walking aids, who have experienced at least one fall during the last 12 months and who have a Mini Mental State Examination of 23 or above. The intervention group receives a programme, based on the Otago Exercise Programme, lasting 12 weeks including home visits and motivational telephone calls. The control group receives usual care. The primary outcome is health-related quality of life (SF-36). Secondary outcomes are leg strength, balance, walking speed, walking habits, activities of daily living, nutritional status and falls efficacy. All measurements are performed at baseline, following intervention at 3 months and at 6 months' follow-up. Sample size, based on the primary outcome, is set to 150 participants randomised into the two arms, including an estimated 15-20% drop out. Participants are recruited from six municipalities in Norway. DISCUSSION: This trial will generate new knowledge on the effects of an exercise falls prevention programme among older fallers receiving home help services. This knowledge will be useful for clinicians, for health managers in the primary health care service and for policy makers

Comparison of sequencing-based methods to profile DNA methylation and identification of monoallelic epigenetic modifications.

Analysis of DNA methylation patterns relies increasingly on sequencing-based profiling methods. The four most frequently used sequencing-based technologies are the bisulfite-based methods MethylC-seq and reduced representation bisulfite sequencing (RRBS), and the enrichment-based techniques methylated DNA immunoprecipitation sequencing (MeDIP-seq) and methylated DNA binding domain sequencing (MBD-seq). We applied all four methods to biological replicates of human embryonic stem cells to assess their genome-wide CpG coverage, resolution, cost, concordance and the influence of CpG density and genomic context. The methylation levels assessed by the two bisulfite methods were concordant (their difference did not exceed a given threshold) for 82% for CpGs and 99% of the non-CpG cytosines. Using binary methylation calls, the two enrichment methods were 99% concordant and regions assessed by all four methods were 97% concordant. We combined MeDIP-seq with methylation-sensitive restriction enzyme (MRE-seq) sequencing for comprehensive methylome coverage at lower cost. This, along with RNA-seq and ChIP-seq of the ES cells enabled us to detect regions with allele-specific epigenetic states, identifying most known imprinted regions and new loci with monoallelic epigenetic marks and monoallelic expression

The Ctf18 RFC-like complex positions yeast telomeres but does not specify their replication time

Peer reviewedPreprin

The pharmaceutical use of permethrin: Sources and behavior during municipal sewage treatment

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2010 Springer Science+Business Media, LLC.Permethrin entered use in the 1970s as an insecticide in a wide range of applications, including agriculture, horticultural, and forestry, and has since been restricted. In the 21st century, the presence of permethrin in the aquatic environment has been attributed to its use as a human and veterinary pharmaceutical, in particular as a pedeculicide, in addition to other uses, such as a moth-proofing agent. However, as a consequence of its toxicity to fish, sources of permethrin and its fate and behavior during wastewater treatment are topics of concern. This study has established that high overall removal of permethrin (approximately 90%) was achieved during wastewater treatment and that this was strongly dependent on the extent of biological degradation in secondary treatment, with more limited subsequent removal in tertiary treatment processes. Sources of permethrin in the catchment matched well with measured values in crude sewage and indicated that domestic use accounted for more than half of the load to the treatment works. However, removal may not be consistent enough to achieve the environmental quality standards now being derived in many countries even where tertiary treatment processes are applied.United Utilities PL

Options for early breast cancer follow-up in primary and secondary care : a systematic review

Background Both incidence of breast cancer and survival have increased in recent years and there is a need to review follow up strategies. This study aims to assess the evidence for benefits of follow-up in different settings for women who have had treatment for early breast cancer. Method A systematic review to identify key criteria for follow up and then address research questions. Key criteria were: 1) Risk of second breast cancer over time - incidence compared to general population. 2) Incidence and method of detection of local recurrence and second ipsi and contra-lateral breast cancer. 3) Level 1–4 evidence of the benefits of hospital or alternative setting follow-up for survival and well-being. Data sources to identify criteria were MEDLINE, EMBASE, AMED, CINAHL, PSYCHINFO, ZETOC, Health Management Information Consortium, Science Direct. For the systematic review to address research questions searches were performed using MEDLINE (2011). Studies included were population studies using cancer registry data for incidence of new cancers, cohort studies with long term follow up for recurrence and detection of new primaries and RCTs not restricted to special populations for trials of alternative follow up and lifestyle interventions. Results Women who have had breast cancer have an increased risk of a second primary breast cancer for at least 20 years compared to the general population. Mammographically detected local recurrences or those detected by women themselves gave better survival than those detected by clinical examination. Follow up in alternative settings to the specialist clinic is acceptable to women but trials are underpowered for survival. Conclusions Long term support, surveillance mammography and fast access to medical treatment at point of need may be better than hospital based surveillance limited to five years but further large, randomised controlled trials are needed