3,874 research outputs found

    An Improved Upper Bound for the Ring Loading Problem

    Full text link
    The Ring Loading Problem emerged in the 1990s to model an important special case of telecommunication networks (SONET rings) which gained attention from practitioners and theorists alike. Given an undirected cycle on nn nodes together with non-negative demands between any pair of nodes, the Ring Loading Problem asks for an unsplittable routing of the demands such that the maximum cumulated demand on any edge is minimized. Let LL be the value of such a solution. In the relaxed version of the problem, each demand can be split into two parts where the first part is routed clockwise while the second part is routed counter-clockwise. Denote with LL^* the maximum load of a minimum split routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98] showed that LL+1.5DL \leq L^* + 1.5D, where DD is the maximum demand value. They also found (implicitly) an instance of the Ring Loading Problem with L=L+1.01DL = L^* + 1.01D. Recently, Skutella [Sku16] improved these bounds by showing that LL+1914DL \leq L^* + \frac{19}{14}D, and there exists an instance with L=L+1.1DL = L^* + 1.1D. We contribute to this line of research by showing that LL+1.3DL \leq L^* + 1.3D. We also take a first step towards lower and upper bounds for small instances

    A double-blind, randomised, controlled trial of protein supplementation to enhance exercise capacity in COPD during pulmonary rehabilitation: a pilot study

    Get PDF
    Background: Pulmonary rehabilitation (PR) is a cost-effective management strategy in chronic obstructive pulmonary disease (COPD) which improves exercise performance and health-related quality of life. Nutritional supplementation may counter malnutrition and enhance PR outcomes but rigorous evidence is absent. We aimed to investigate the effect of high protein-supplementation (Fortisip Compact Protein, FCP) during PR on exercise capacity. Methods: A double-blind randomised controlled trial comparing FCP with preOp (a carbohydrate control supplement) in COPD patients participating in a PR programme. Participants consumed the supplement twice a day during PR and attended twice-weekly PR sessions, with pre- and post-PR measurements including the incremental shuttle walk test (ISWT) at 6-weeks as the primary outcome. Participants’ experience using supplements was assessed. Results: Sixty-eight patients were recruited; (FCP: 36 and control: 32). The trial was stopped early due to COVID-19. Although statistical significance was not reached, there was the suggestion of a clinically meaningful difference in ISWT at 6 weeks favouring the intervention group (intervention: 342 m±149; n=22 versus control: 305 m±148; n=22, p=0.1). Individuals who achieved an improvement in ISWT had larger mid-thigh circumference at baseline (responder: 62 cm±4 versus non-responder: 55 cm±6; p=0.006). 79% were satisfied with the taste and 43% would continue taking the FCP. Conclusion: Although the data did not demonstrate a statistically significant difference in ISWT, high protein supplementation in COPD during PR may result in a clinically meaningful improvement in exercise capacity and was acceptable to patients. Large, adequately powered studies are justified

    Noninvasive imaging of radiolabeled exosome-mimetic nanovesicle using Tc-99m-HMPAO

    Get PDF
    Exosomes known as nano-sized extracellular vesicles attracted recent interests due to their potential usefulness in drug delivery. Amid remarkable advances in biomedical applications of exosomes, it is crucial to understand in vivo distribution and behavior of exosomes. Here, we developed a simple method for radiolabeling of macrophage-derived exosome-mimetic nanovesicles (ENVs) with Tc-99m-HMPAO under physiologic conditions and monitored in vivo distribution of Tc-99m-HMPAO-ENVs using SPECT/CT in living mice. ENVs were produced from the mouse RAW264.7 macrophage cell line and labeled with Tc-99m-HMPAO for 1 hr incubation, followed by removal of free Tc-99m-HMPAO. SPECT/CT images were serially acquired after intravenous injection to BALB/c mouse. When ENVs were labeled with Tc-99m-HMPAO, the radiochemical purity of Tc-99m-HMPAO-ENVs was higher than 90% and the expression of exosome specific protein (CD63) did not change in Tc-99m-HMPAO-ENVs. Tc-99m-HMPAOENVs showed high serum stability (90%) which was similar to that in phosphate buffered saline until 5 hr. SPECT/CT images of the mice injected with Tc-99m-HMPAO-ENVs exhibited higher uptake in liver and no uptake in brain, whereas mice injected with Tc-99m-HMPAO showed high brain uptake until 5 hr. Our noninvasive imaging of radiolabeled-ENVs promises better understanding of the in vivo behavior of exosomes for upcoming biomedical application.114327Ysciescopu

    Thermodynamic analysis of black hole solutions in gravitating nonlinear electrodynamics

    Full text link
    We perform a general study of the thermodynamic properties of static electrically charged black hole solutions of nonlinear electrodynamics minimally coupled to gravitation in three space dimensions. The Lagrangian densities governing the dynamics of these models in flat space are defined as arbitrary functions of the gauge field invariants, constrained by some requirements for physical admissibility. The exhaustive classification of these theories in flat space, in terms of the behaviour of the Lagrangian densities in vacuum and on the boundary of their domain of definition, defines twelve families of admissible models. When these models are coupled to gravity, the flat space classification leads to a complete characterization of the associated sets of gravitating electrostatic spherically symmetric solutions by their central and asymptotic behaviours. We focus on nine of these families, which support asymptotically Schwarzschild-like black hole configurations, for which the thermodynamic analysis is possible and pertinent. In this way, the thermodynamic laws are extended to the sets of black hole solutions of these families, for which the generic behaviours of the relevant state variables are classified and thoroughly analyzed in terms of the aforementioned boundary properties of the Lagrangians. Moreover, we find universal scaling laws (which hold and are the same for all the black hole solutions of models belonging to any of the nine families) running the thermodynamic variables with the electric charge and the horizon radius. These scale transformations form a one-parameter multiplicative group, leading to universal "renormalization group"-like first-order differential equations. The beams of characteristics of these equations generate the full set of black hole states associated to any of these gravitating nonlinear electrodynamics...Comment: 51 single column pages, 19 postscript figures, 2 tables, GRG tex style; minor corrections added; final version appearing in General Relativity and Gravitatio

    Generality of shear thickening in suspensions

    Full text link
    Suspensions are of wide interest and form the basis for many smart fluids. For most suspensions, the viscosity decreases with increasing shear rate, i.e. they shear thin. Few are reported to do the opposite, i.e. shear thicken, despite the longstanding expectation that shear thickening is a generic type of suspension behavior. Here we resolve this apparent contradiction. We demonstrate that shear thickening can be masked by a yield stress and can be recovered when the yield stress is decreased below a threshold. We show the generality of this argument and quantify the threshold in rheology experiments where we control yield stresses arising from a variety of sources, such as attractions from particle surface interactions, induced dipoles from applied electric and magnetic fields, as well as confinement of hard particles at high packing fractions. These findings open up possibilities for the design of smart suspensions that combine shear thickening with electro- or magnetorheological response.Comment: 11 pages, 9 figures, accepted for publication in Nature Material

    Pulmonary rehabilitation, physical activity and aortic stiffness in COPD

    Get PDF
    BACKGROUND: Patients with chronic obstructive pulmonary disease (COPD) have elevated cardiovascular risk, and cardiovascular disease is a major cause of death in COPD. The current literature indicates that changes in cardiovascular risk during pulmonary rehabilitation (assessed using aortic stiffness) are heterogeneous suggesting that there may be sub-groups of patients who do and do not benefit. OBJECTIVES: To investigate the characteristics of COPD patients who do and do not experience aortic stiffness reduction during pulmonary rehabilitation, examine how changes relate to physical activity and exercise capacity, and assess whether changes in aortic stiffness are maintained at 6 weeks following rehabilitation. METHODS: We prospectively measured arterial stiffness (aortic pulse-wave velocity), exercise capacity (Incremental Shuttle Walk Test) and physical activity (daily step count) in 92 COPD patients who started a six week pulmonary rehabilitation programme, 54 of whom completed rehabilitation, and 29 of whom were re-assessed six weeks later. RESULTS: Whilst on average there was no influence of pulmonary rehabilitation on aortic stiffness (pre- vs. post pulse-wave velocity 11.3 vs. 11.1 m/s p = 0.34), 56% patients responded with a significant reduction in aortic stiffness. Change in aortic stiffness (absolute and/or percentage) during rehabilitation was associated with both increased physical activity (rho = - 0.30, p = 0.042) and change in exercise capacity (rho = - 0.32, p = 0.02), but in multivariable analysis most closely with physical activity. 92% of the responders who attended maintained this response six weeks later. CONCLUSION: Elevated aortic stiffness in COPD is potentially modifiable in a subgroup of patients during pulmonary rehabilitation and is associated with increased physical activity. TRIAL REGISTRATION: ClinicalTrials.gov Identifier: NCT03003208. Registered 26/12/ 2016

    Genome-wide association study identifies RNF123 locus as associated with chronic widespread musculoskeletal pain

    Get PDF
    BACKGROUND AND OBJECTIVES: Chronic widespread musculoskeletal pain (CWP) is a symptom of fibromyalgia and a complex trait with poorly understood pathogenesis. CWP is heritable (48%–54%), but its genetic architecture is unknown and candidate gene studies have produced inconsistent results. We conducted a genome-wide association study to get insight into the genetic background of CWP. METHODS: Northern Europeans from UK Biobank comprising 6914 cases reporting pain all over the body lasting >3 months and 242 929 controls were studied. Replication of three independent genome-wide significant single nucleotide polymorphisms was attempted in six independent European cohorts (n=43 080; cases=14 177). Genetic correlations with risk factors, tissue specificity and colocalisation were examined. RESULTS: Three genome-wide significant loci were identified (rs1491985, rs10490825, rs165599) residing within the genes Ring Finger Protein 123 (RNF123), ATPase secretory pathway Ca (2+) transporting 1 (ATP2C1) and catechol-O-methyltransferase (COMT). The RNF123 locus was replicated (meta-analysis p=0.0002), the ATP2C1 locus showed suggestive association (p=0.0227) and the COMT locus was not replicated. Partial genetic correlation between CWP and depressive symptoms, body mass index, age of first birth and years of schooling were identified. Tissue specificity and colocalisation analysis highlight the relevance of skeletal muscle in CWP. CONCLUSIONS: We report a novel association of RNF123 locus and a suggestive association of ATP2C1 locus with CWP. Both loci are consistent with a role of calcium regulation in CWP. The association with COMT, one of the most studied genes in chronic pain field, was not confirmed in the replication analysis

    f(R) Gravities, Killing Spinor Equations, "BPS" Domain Walls and Cosmology

    Full text link
    We derive the condition on f(R) gravities that admit Killing spinor equations and construct explicit such examples. The Killing spinor equations can be used to reduce the fourth-order differential equations of motion to the first order for both the domain wall and FLRW cosmological solutions. We obtain exact "BPS" domain walls that describe the smooth Randall-Sundrum II, AdS wormholes and the RG flow from IR to UV. We also obtain exact smooth cosmological solutions that describe the evolution from an inflationary starting point with a larger cosmological constant to an ever-expanding universe with a smaller cosmological constant. In addition, We find exact smooth solutions of pre-big bang models, bouncing or crunching universes. An important feature is that the scalar curvature R of all these metrics is varying rather than a constant. Another intriguing feature is that there are two different f(R) gravities that give rise to the same "BPS" solution. We also study linearized f(R) gravities in (A)dS vacua.Comment: 37 pages, discussion on gravity trapping in RSII modified, typos corrected, further comments and references added; version to appear in JHE
    corecore