Fixed-Parameter Tractability of Token Jumping on Planar Graphs

Suppose that we are given two independent sets $I_0$ and $I_r$ of a graph such that $|I_0| = |I_r|$, and imagine that a token is placed on each vertex in $I_0$. The token jumping problem is to determine whether there exists a sequence of independent sets which transforms $I_0$ into $I_r$ so that each independent set in the sequence results from the previous one by moving exactly one token to another vertex. This problem is known to be PSPACE-complete even for planar graphs of maximum degree three, and W[1]-hard for general graphs when parameterized by the number of tokens. In this paper, we present a fixed-parameter algorithm for the token jumping problem on planar graphs, where the parameter is only the number of tokens. Furthermore, the algorithm can be modified so that it finds a shortest sequence for a yes-instance. The same scheme of the algorithms can be applied to a wider class of graphs, $K_{3,t}$-free graphs for any fixed integer $t \ge 3$, and it yields fixed-parameter algorithms

Cardiovascular changes after administration of aerosolized salbutamol in horses: five cases

Prevention and treatment of intraoperative hypoxemia in horses is difficult and both efficacy and safety of therapeutic maneuvers have to be taken into account. Inhaled salbutamol has been suggested as treatment of hypoxia in horses during general anesthesia, due to safety and ease of the technique. The present report describes the occurrence of clinically relevant unwanted cardiovascular effects (i.e. tachycardia and blood pressure modifications) in 5 horses undergoing general anesthesia in dorsal recumbency after salbutamol inhalation. Balanced anesthesia based on inhalation of isoflurane in oxygen or oxygen and air and continuous rate infusion (CRI) of lidocaine, romifidine, or combination of lidocaine and guaifenesine and ketamine was provided. Supportive measures were necessary to restore normal cardiovascular function in all horses but no long-term adverse effects were noticed in any of the cases

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

Peer reviewedPreprin

Walk well:a randomised controlled trial of a walking intervention for adults with intellectual disabilities: study protocol

Background - Walking interventions have been shown to have a positive impact on physical activity (PA) levels, health and wellbeing for adult and older adult populations. There has been very little work carried out to explore the effectiveness of walking interventions for adults with intellectual disabilities. This paper will provide details of the Walk Well intervention, designed for adults with intellectual disabilities, and a randomised controlled trial (RCT) to test its effectiveness. Methods/design - This study will adopt a RCT design, with participants allocated to the walking intervention group or a waiting list control group. The intervention consists of three PA consultations (baseline, six weeks and 12 weeks) and an individualised 12 week walking programme. A range of measures will be completed by participants at baseline, post intervention (three months from baseline) and at follow up (three months post intervention and six months from baseline). All outcome measures will be collected by a researcher who will be blinded to the study groups. The primary outcome will be steps walked per day, measured using accelerometers. Secondary outcome measures will include time spent in PA per day (across various intensity levels), time spent in sedentary behaviour per day, quality of life, self-efficacy and anthropometric measures to monitor weight change. Discussion - Since there are currently no published RCTs of walking interventions for adults with intellectual disabilities, this RCT will examine if a walking intervention can successfully increase PA, health and wellbeing of adults with intellectual disabilities

Cell arrest and cell death in mammalian preimplantation development

The causes, modes, biological role and prospective significance of cell death in preimplantation development in humans and other mammals are still poorly understood. Early bovine embryos represent a very attractive experimental model for the investigation of this fundamental and important issue. To obtain reference data on the temporal and spatial occurrence of cell death in early bovine embryogenesis, three-dimensionally preserved embryos of different ages and stages of development up to hatched blastocysts were examined in toto by confocal laser scanning microscopy. In parallel, transcript abundance profiles for selected apoptosis-related genes were analyzed by real-time reverse transcriptase-polymerase chain reaction. Our study documents that in vitro as well as in vivo, the first four cleavage cycles are prone to a high failure rate including different types of permanent cell cycle arrest and subsequent non-apoptotic blastomere death. In vitro produced and in vivo derived blastocysts showed a significant incidence of cell death in the inner cell mass (ICM), but only in part with morphological features of apoptosis. Importantly, transcripts for CASP3, CASP9, CASP8 and FAS/FASLG were not detectable or found at very low abundances. In vitro and in vivo, errors and failures of the first and the next three cleavage divisions frequently cause immediate embryo death or lead to aberrant subsequent development, and are the main source of developmental heterogeneity. A substantial occurrence of cell death in the ICM even in fast developing blastocysts strongly suggests a regular developmentally controlled elimination of cells, while the nature and mechanisms of ICM cell death are unclear. Morphological findings as well as transcript levels measured for important apoptosis-related genes are in conflict with the view that classical caspase-mediated apoptosis is the major cause of cell death in early bovine development

A preliminary study of the effect of closed incision management with negative pressure wound therapy over high-risk incisions

Background Certain postoperative wounds are recognised to be associated with more complications than others and may be termed high-risk. Wound healing can be particularly challenging following high-energy trauma where wound necrosis and infection rates are high. Surgical incision for joint arthrodesis can also be considered high-risk as it requires extensive and invasive surgery and postoperative distal limb swelling and wound dehiscence are common. Recent human literature has investigated the use of negative pressure wound therapy (NPWT) over high-risk closed surgical incisions and beneficial effects have been noted including decreased drainage, decreased dehiscence and decreased infection rates. In a randomised, controlled study twenty cases undergoing distal limb high-energy fracture stabilisation or arthrodesis were randomised to NPWT or control groups. All cases had a modified Robert-Jones dressing applied for 72 h postoperatively and NPWT was applied for 24 h in the NPWT group. Morphometric assessment of limb circumference was performed at six sites preoperatively, 24 and 72 h postoperatively. Wound discharge was assessed at 24 and 72 h. Postoperative analgesia protocol was standardised and a Glasgow Composite Measure Pain Score (GCPS) carried out at 24, 48 and 72 h. Complications were noted and differences between groups were assessed. Results Percentage change in limb circumference between preoperative and 24 and 72 h postoperative measurements was significantly less at all sites for the NPWT group with exception of the joint proximal to the surgical site and the centre of the operated bone at 72 h. Median discharge score was lower in the NPWT group than the control group at 24 h. No significant differences in GCPS or complication rates were noted. Conclusions Digital swelling and wound discharge were reduced when NPWT was employed for closed incision management. Larger studies are required to evaluate whether this will result in reduced discomfort and complication rates postoperatively

Evidence for an excess of B -> D(*) Tau Nu decays

Based on the full BaBar data sample, we report improved measurements of the ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or mu. These ratios are sensitive to new physics contributions in the form of a charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) = 0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0 sigma and 2.7 sigma, respectively. Taken together, our results disagree with these expectations at the 3.4 sigma level. This excess cannot be explained by a charged Higgs boson in the type II two-Higgs-doublet model. We also report the observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the format of Figure 2 and included the effect of the change of the Tau polarization due to the charged Higg

A search for the decay modes B+/- to h+/- tau l

We present a search for the lepton flavor violating decay modes B+/- to h+/- tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472 million BBbar pairs. The search uses events where one B meson is fully reconstructed in one of several hadronic final states. Using the momenta of the reconstructed B, h, and l candidates, we are able to fully determine the tau four-momentum. The resulting tau candidate mass is our main discriminant against combinatorial background. We see no evidence for B+/- to h+/- tau l decays and set a 90% confidence level upper limit on each branching fraction at the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.