105 research outputs found

    Algorithms for Cut Problems on Trees

    Full text link
    We study the {\sc multicut on trees} and the {\sc generalized multiway Cut on trees} problems. For the {\sc multicut on trees} problem, we present a parameterized algorithm that runs in time O∗(ρk)O^{*}(\rho^k), where ρ=2+1≈1.555\rho = \sqrt{\sqrt{2} + 1} \approx 1.555 is the positive root of the polynomial x4−2x2−1x^4-2x^2-1. This improves the current-best algorithm of Chen et al. that runs in time O∗(1.619k)O^{*}(1.619^k). For the {\sc generalized multiway cut on trees} problem, we show that this problem is solvable in polynomial time if the number of terminal sets is fixed; this answers an open question posed in a recent paper by Liu and Zhang. By reducing the {\sc generalized multiway cut on trees} problem to the {\sc multicut on trees} problem, our results give a parameterized algorithm that solves the {\sc generalized multiway cut on trees} problem in time O∗(ρk)O^{*}(\rho^k), where ρ=2+1≈1.555\rho = \sqrt{\sqrt{2} + 1} \approx 1.555 time

    Formation of H2 and CH4 by weathering of olivine at temperatures between 30 and 70°C

    Get PDF
    Hydrocarbons such as CH4 are known to be formed through the Fischer-Tropsch or Sabatier type reactions in hydrothermal systems usually at temperatures above 100°C. Weathering of olivine is sometimes suggested to account for abiotic formation of CH4 through its redox lowering and water splitting properties. Knowledge about the CH4 and H2 formation processes at low temperatures is important for the research about the origin and cause of early Earth and Martian CH4 and for CO2 sequestration. We have conducted a series of low temperature, long-term weathering experiments in which we have tested the CH4 and H2 formation potential of forsteritic olivine

    Evaluation of inhaler technique and achievement and maintenance of mastery of budesonide/formoterol SpiromaxÂź compared with budesonide/formoterol TurbuhalerÂź in adult patients with asthma: the Easy Low Instruction Over Time (ELIOT) study

    Get PDF
    Background: Incorrect inhaler technique is a common cause of poor asthma control. This two-phase pragmatic study evaluated inhaler technique mastery and maintenance of mastery with DuoRespÂź (budesonide-formoterol [BF]) SpiromaxÂź compared with SymbicortÂź (BF) TurbuhalerÂź in patients with asthma who were receiving inhaled corticosteroids/long-acting ÎČ2-agonists. Methods: In the initial cross-sectional phase, patients were randomized to a 6-step training protocol with empty Spiromax and Turbuhaler devices. Patients initially demonstrating ≄1 error with their current device, and then achieving mastery with both Spiromax and Turbuhaler (absence of healthcare professional [HCP]-observed errors), were eligible for the longitudinal phase. In the longitudinal phase, patients were randomized to BF Spiromax or BF Turbuhaler. Co-primary endpoints were the proportions of patients achieving device mastery after three training steps and maintaining device mastery (defined as the absence of HCP-observed errors after 12 weeks of use). Secondary endpoints included device preference, handling error frequency, asthma control, and safety. Exploratory endpoints included assessment of device mastery by an independent external expert reviewing video recordings of a subset of patients. Results: Four hundred ninety-three patients participated in the cross-sectional phase, and 395 patients in the longitudinal phase. In the cross-sectional phase, more patients achieved device mastery after three training steps with Spiromax (94%) versus Turbuhaler (87%) (odds ratio [OR] 3.77 [95% confidence interval (CI) 2.05–6.95], p < 0.001). Longitudinal phase data indicated that the odds of maintaining inhaler mastery at 12 weeks were not statistically significantly different (OR 1.26 [95% CI 0.80–1.98], p = 0.316). Asthma control improved in both groups with no significant difference between groups (OR 0.11 [95% CI -0.09–0.30]). An exploratory analysis indicated that the odds of maintaining independent expert-verified device mastery were significantly higher for patients using Spiromax versus Turbuhaler (OR 2.11 [95% CI 1.25–3.54]). Conclusions: In the cross-sectional phase, a significantly greater proportion of patients using Spiromax versus Turbuhaler achieved device mastery; in the longitudinal phase, the proportion of patients maintaining device mastery with Spiromax versus Turbuhaler was similar. An exploratory independent expert-verified analysis found Spiromax was associated with higher levels of device mastery after 12 weeks. Asthma control was improved by treatment with both BF Spiromax and BF Turbuhaler

    Renal amyloidosis in children

    Get PDF
    Renal amyloidosis is a detrimental disease caused by the deposition of amyloid fibrils. A child with renal amyloidosis may present with proteinuria or nephrotic syndrome. Chronic renal failure may follow. Amyloid fibrils may deposit in other organs as well. The diagnosis is through the typical appearance on histopathology. Although chronic infections and chronic inflammatory diseases used to be the causes of secondary amyloidosis in children, the most frequent cause is now autoinflammatory diseases. Among this group of diseases, the most frequent one throughout the world is familial Mediterranean fever (FMF). FMF is typically characterized by attacks of clinical inflammation in the form of fever and serositis and high acute-phase reactants. Persisting inflammation in inadequately treated disease is associated with the development of secondary amyloidosis. The main treatment is colchicine. A number of other monogenic autoinflammatory diseases have also been identified. Among them cryopyrin-associated periodic syndrome (CAPS) is outstanding with its clinical features and the predilection to develop secondary amyloidosis in untreated cases. The treatment of secondary amyloidosis mainly depends on the treatment of the disease. However, a number of new treatments for amyloid per se are in the pipeline

    Effects of alirocumab on types of myocardial infarction: insights from the ODYSSEY OUTCOMES trial

    Get PDF
    Aims  The third Universal Definition of Myocardial Infarction (MI) Task Force classified MIs into five types: Type 1, spontaneous; Type 2, related to oxygen supply/demand imbalance; Type 3, fatal without ascertainment of cardiac biomarkers; Type 4, related to percutaneous coronary intervention; and Type 5, related to coronary artery bypass surgery. Low-density lipoprotein cholesterol (LDL-C) reduction with statins and proprotein convertase subtilisin–kexin Type 9 (PCSK9) inhibitors reduces risk of MI, but less is known about effects on types of MI. ODYSSEY OUTCOMES compared the PCSK9 inhibitor alirocumab with placebo in 18 924 patients with recent acute coronary syndrome (ACS) and elevated LDL-C (≄1.8 mmol/L) despite intensive statin therapy. In a pre-specified analysis, we assessed the effects of alirocumab on types of MI. Methods and results  Median follow-up was 2.8 years. Myocardial infarction types were prospectively adjudicated and classified. Of 1860 total MIs, 1223 (65.8%) were adjudicated as Type 1, 386 (20.8%) as Type 2, and 244 (13.1%) as Type 4. Few events were Type 3 (n = 2) or Type 5 (n = 5). Alirocumab reduced first MIs [hazard ratio (HR) 0.85, 95% confidence interval (CI) 0.77–0.95; P = 0.003], with reductions in both Type 1 (HR 0.87, 95% CI 0.77–0.99; P = 0.032) and Type 2 (0.77, 0.61–0.97; P = 0.025), but not Type 4 MI. Conclusion  After ACS, alirocumab added to intensive statin therapy favourably impacted on Type 1 and 2 MIs. The data indicate for the first time that a lipid-lowering therapy can attenuate the risk of Type 2 MI. Low-density lipoprotein cholesterol reduction below levels achievable with statins is an effective preventive strategy for both MI types.For complete list of authors see http://dx.doi.org/10.1093/eurheartj/ehz299</p

    Chickpea

    Get PDF
    The narrow genetic base of cultivated chickpea warrants systematic collection, documentation and evaluation of chickpea germplasm and particularly wild Cicer species for effective and efficient use in chickpea breeding programmes. Limiting factors to crop production, possible solutions and ways to overcome them, importance of wild relatives and barriers to alien gene introgression and strategies to overcome them and traits for base broadening have been discussed. It has been clearly demonstrated that resistance to major biotic and abiotic stresses can be successfully introgressed from the primary gene pool comprising progenitor species. However, many desirable traits including high degree of resistance to multiple stresses that are present in the species belonging to secondary and tertiary gene pools can also be introgressed by using special techniques to overcome pre- and post-fertilization barriers. Besides resistance to various biotic and abiotic stresses, the yield QTLs have also been introgressed from wild Cicer species to cultivated varieties. Status and importance of molecular markers, genome mapping and genomic tools for chickpea improvement are elaborated. Because of major genes for various biotic and abiotic stresses, the transfer of agronomically important traits into elite cultivars has been made easy and practical through marker-assisted selection and marker-assisted backcross. The usefulness of molecular markers such as SSR and SNP for the construction of high-density genetic maps of chickpea and for the identification of genes/QTLs for stress resistance, quality and yield contributing traits has also been discussed

    Search for doubly charged Higgs boson pair production in the decay to mu(+)mu(+)mu(-)mu(-) in p(p)over-bar collisions at root s=1.96 TeV

    Get PDF
    A search for pair production of doubly charged Higgs bosons in the process p (p) over bar -->H++H---->mu(+)mu(+)mu(-)mu(-) is performed with the D0 run II detector at the Fermilab Tevatron. The analysis is based on a sample of inclusive dimuon data collected at an energy of roots=1.96 TeV, corresponding to an integrated luminosity of 113 pb(-1). In the absence of a signal, 95% confidence level mass limits of M(H-L(+/-+/-))>118.4 GeV/c(2) and M(H-R(+/-+/-))>98.2 GeV/c(2) are set for left-handed and right-handed doubly charged Higgs bosons, respectively, assuming 100% branching into muon pairs

    Effect of alirocumab on mortality after acute coronary syndromes. An analysis of the ODYSSEY OUTCOMES randomized clinical trial

    Get PDF
    Background: Previous trials of PCSK9 (proprotein convertase subtilisin-kexin type 9) inhibitors demonstrated reductions in major adverse cardiovascular events, but not death. We assessed the effects of alirocumab on death after index acute coronary syndrome. Methods: ODYSSEY OUTCOMES (Evaluation of Cardiovascular Outcomes After an Acute Coronary Syndrome During Treatment With Alirocumab) was a double-blind, randomized comparison of alirocumab or placebo in 18 924 patients who had an ACS 1 to 12 months previously and elevated atherogenic lipoproteins despite intensive statin therapy. Alirocumab dose was blindly titrated to target achieved low-density lipoprotein cholesterol (LDL-C) between 25 and 50 mg/dL. We examined the effects of treatment on all-cause death and its components, cardiovascular and noncardiovascular death, with log-rank testing. Joint semiparametric models tested associations between nonfatal cardiovascular events and cardiovascular or noncardiovascular death. Results: Median follow-up was 2.8 years. Death occurred in 334 (3.5%) and 392 (4.1%) patients, respectively, in the alirocumab and placebo groups (hazard ratio [HR], 0.85; 95% CI, 0.73 to 0.98; P=0.03, nominal P value). This resulted from nonsignificantly fewer cardiovascular (240 [2.5%] vs 271 [2.9%]; HR, 0.88; 95% CI, 0.74 to 1.05; P=0.15) and noncardiovascular (94 [1.0%] vs 121 [1.3%]; HR, 0.77; 95% CI, 0.59 to 1.01; P=0.06) deaths with alirocumab. In a prespecified analysis of 8242 patients eligible for ≄3 years follow-up, alirocumab reduced death (HR, 0.78; 95% CI, 0.65 to 0.94; P=0.01). Patients with nonfatal cardiovascular events were at increased risk for cardiovascular and noncardiovascular deaths (P<0.0001 for the associations). Alirocumab reduced total nonfatal cardiovascular events (P<0.001) and thereby may have attenuated the number of cardiovascular and noncardiovascular deaths. A post hoc analysis found that, compared to patients with lower LDL-C, patients with baseline LDL-C ≄100 mg/dL (2.59 mmol/L) had a greater absolute risk of death and a larger mortality benefit from alirocumab (HR, 0.71; 95% CI, 0.56 to 0.90; Pinteraction=0.007). In the alirocumab group, all-cause death declined wit h achieved LDL-C at 4 months of treatment, to a level of approximately 30 mg/dL (adjusted P=0.017 for linear trend). Conclusions: Alirocumab added to intensive statin therapy has the potential to reduce death after acute coronary syndrome, particularly if treatment is maintained for ≄3 years, if baseline LDL-C is ≄100 mg/dL, or if achieved LDL-C is low. Clinical Trial Registration: URL: https://www.clinicaltrials.gov. Unique identifier: NCT01663402
    • 

    corecore