1,260 research outputs found

    On the complexity of computing the kk-restricted edge-connectivity of a graph

    Full text link
    The \emph{kk-restricted edge-connectivity} of a graph GG, denoted by λk(G)\lambda_k(G), is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least kk vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing λk(G)\lambda_k(G). Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the kk-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

    Efficacy of Thermotherapy to Treat Cutaneous Leishmaniasis Caused by Leishmania tropica in Kabul, Afghanistan: A Randomized, Controlled Trial

    Get PDF
    BACKGROUND: Pentavalent antimony is the agent recommended for treatment of cutaneous leishmaniasis (CL). Its use is problematic, because it is expensive and because of the potential for drug-associated adverse effects during a lengthy and painful treatment course. METHODS: We tested the efficacy of thermotherapy for the treatment of CL due to Leishmania tropica in a randomized, controlled trial in Kabul, Afghanistan. We enrolled 401 patients with a single CL lesion and administered thermotherapy using radio-frequency waves (1 treatment of ≥1 consecutive application at 50°C for 30 s) or sodium stibogluconate (SSG), administered either intralesionally (a total of 5 injections of 25 mL every 57 days, depending on lesion size) or intramuscularly (20 mg/kg daily for 21 days). RESULTS: Cure, defined as complete reepithelialization at 100 days after treatment initiation, was observed in 75 (69.4%) of 108 patients who received thermotherapy, 70 (75.3%) of 93 patients who received intralesional SSG, and 26 (44.8%) of 58 patients who received intramuscular SSG. The OR for cure with thermotherapy was 2.80 (95% confidence interval [CI], 1.455.41), compared with intramuscular SSG treatment (P = .002). No statistically significant difference was observed in the odds of cure in comparison of intralesional SSG and thermotherapy treatments. The OR for cure with intralesional SSG treatment was 3.75 (95% CI, 1.867.54), compared with intramuscular SSG treatment (P 100 days, respectively; P = .003). CONCLUSIONS: Thermotherapy is an effective, comparatively well-tolerated, and rapid treatment for CL, and it should be considered as an alternative to antimony treatment

    Green economic growth from a developmental perspective

    Get PDF
    This paper discusses the relationship between industrial development and environmental protection. The paper argues that human beings cannot solve the problems linked to the environment and the natural resources in a stagnant manner, nor can human beings achieve sustainable development in the extensive economic growth model of ignoring resource constraints and the environment. The difficulties of China's environmental protection lie in the balance of the relationship between the reform of regulation governing resources and the environmental and the international competitiveness of China's industrial sector, in particular, the balance of the relationship between environmental protection and economic growth. China's industrialization practices show that the country's industrial sector itself has the potential to help promote the improvement of the utilization efficiency of resources and the environment. At the same time, however, it can consume significant resources, causing certain environmental degradation. Industrial processes can have negative environmental impacts, but industrial development can play a positive role in environmental protection and improvement from a global and long-term perspective. It is impossible for China to solve the problems linked to resources and the environment without the development of industrial entities. On the contrary, the pressure on the resources and the environment can only be relieved with more advanced and powerful industries. In China, public opinion on environmental protection has been formed and will become stronger. Therefore, we have reason to be optimistic for the country's environmental protection and improvement

    Plasma Zinc But Not the Exchangeable Zinc Pool Size Differs Between Young and Older Korean Women

    Get PDF
    This study was done to determine the effect of age on zinc metabolism and status among healthy Korean women. Measures of zinc metabolism and status were measured in eight young women (22–24 years) and seven elderly women (66–75 years) consuming a typical Korean diet. Oral and intravenous tracers highly enriched in 67Zn and 70Zn were administered simultaneously. Multiple plasma, 24-h urines, and fecal samples were collected after isotope administration. In the young women, additional plasma were collected to determine zinc kinetics using a seven-compartmental model. Exchangeable Zinc Pool (EZP) was estimated by Miller’s method. Plasma zinc concentrations were higher in older women than younger women (p < 0.05). EZP and urinary zinc tended to be higher in older women than younger women. Fractional and total zinc absorption and endogenous fecal zinc losses did not differ between young and older women. A comparison of the zinc kinetics of the Korean and American women showed no differences in plasma or EZP zinc parameters. However, absorbed zinc and zinc flux to slowly turning over tissues (Q7) were lower in Korean women than that of Americans (p < 0.01) suggesting the total body zinc content of Korean women is lower than that of American women

    Incommensurable worldviews? Is public use of complementary and alternative medicines incompatible with support for science and conventional medicine?

    Get PDF
    Proponents of controversial Complementary and Alternative Medicines, such as homeopathy, argue that these treatments can be used with great effect in addition to, and sometimes instead of, ?conventional? medicine. In doing so, they accept the idea that the scientific approach to the evaluation of treatment does not undermine use of and support for some of the more controversial CAM treatments. For those adhering to the scientific canon, however, such efficacy claims lack the requisite evidential basis from randomised controlled trials. It is not clear, however, whether such opposition characterises the views of the general public. In this paper we use data from the 2009 Wellcome Monitor survey to investigate public use of and beliefs about the efficacy of a prominent and controversial CAM within the United Kingdom, homeopathy. We proceed by using Latent Class Analysis to assess whether it is possible to identify a sub-group of the population who are at ease in combining support for science and conventional medicine with use of CAM treatments, and belief in the efficacy of homeopathy. Our results suggest that over 40% of the British public maintain positive evaluations of both homeopathy and conventional medicine simultaneously. Explanatory analyses reveal that simultaneous support for a controversial CAM treatment and conventional medicine is, in part, explained by a lack of scientific knowledge as well as concerns about the regulation of medical research

    FLORA: a novel method to predict protein function from structure in diverse superfamilies

    Get PDF
    Predicting protein function from structure remains an active area of interest, particularly for the structural genomics initiatives where a substantial number of structures are initially solved with little or no functional characterisation. Although global structure comparison methods can be used to transfer functional annotations, the relationship between fold and function is complex, particularly in functionally diverse superfamilies that have evolved through different secondary structure embellishments to a common structural core. The majority of prediction algorithms employ local templates built on known or predicted functional residues. Here, we present a novel method (FLORA) that automatically generates structural motifs associated with different functional sub-families (FSGs) within functionally diverse domain superfamilies. Templates are created purely on the basis of their specificity for a given FSG, and the method makes no prior prediction of functional sites, nor assumes specific physico-chemical properties of residues. FLORA is able to accurately discriminate between homologous domains with different functions and substantially outperforms (a 2–3 fold increase in coverage at low error rates) popular structure comparison methods and a leading function prediction method. We benchmark FLORA on a large data set of enzyme superfamilies from all three major protein classes (α, β, αβ) and demonstrate the functional relevance of the motifs it identifies. We also provide novel predictions of enzymatic activity for a large number of structures solved by the Protein Structure Initiative. Overall, we show that FLORA is able to effectively detect functionally similar protein domain structures by purely using patterns of structural conservation of all residues

    What do clinicians want? Interest in integrative health services at a North Carolina academic medical center

    Get PDF
    BACKGROUND: Use of complementary medicine is common, consumer driven and usually outpatient focused. We wished to determine interest among the medical staff at a North Carolina academic medical center in integrating diverse therapies and services into comprehensive care. METHODS: We conducted a cross sectional on-line survey of physicians, nurse practitioners and physician assistants at a tertiary care medical center in 2006. The survey contained questions on referrals and recommendations in the past year and interest in therapies or services if they were to be provided at the medical center in the future. RESULTS: Responses were received from 173 clinicians in 26 different departments, programs and centers. There was strong interest in offering several specific therapies: therapeutic exercise (77%), expert consultation about herbs and dietary supplements (69%), and massage (66%); there was even stronger interest in offering comprehensive treatment programs such as multidisciplinary pain management (84%), comprehensive nutritional assessment and advice (84%), obesity/healthy lifestyle promotion (80%), fit for life (exercise and lifestyle program, 76%), diabetes healthy lifestyle promotion (73%); and comprehensive psychological services for stress management, including hypnosis and biofeedback (73%). CONCLUSION: There is strong interest among medical staff at an academic health center in comprehensive, integrated services for pain, obesity, and diabetes and in specific services in fitness, nutrition and stress management. Future studies will need to assess the cost-effectiveness of such services, as well as their financial sustainability and impact on patient satisfaction, health and quality of life

    Concurrent use of prescription drugs and herbal medicinal products in older adults: A systematic review

    Get PDF
    This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.The use of herbal medicinal products (HMPs) is common among older adults. However, little is known about concurrent use with prescription drugs as well as the potential interactions associated with such combinations. Objective Identify and evaluate the literature on concurrent prescription and HMPs use among older adults to assess prevalence, patterns, potential interactions and factors associated with this use. Methods Systematic searches in MEDLINE, PsycINFO, EMBASE, CINAHL, AMED, Web of Science and Cochrane from inception to May 2017 for studies reporting concurrent use of prescription medicines with HMPs in adults (≥65 years). Quality was assessed using the Joanna Briggs Institute checklists. The Evidence for Policy and Practice Information and Co-ordinating Centre (EPPI-Centre) three stage approach to mixed method research was used to synthesise data. Results Twenty-two studies were included. A definition of HMPs or what was considered HMP was frequently missing. Prevalence of concurrent use by older adults varied widely between 5.3% and 88.3%. Prescription medicines most combined with HMPs were antihypertensive drugs, beta blockers, diuretics, antihyperlipidemic agents, anticoagulants, analgesics, antihistamines, antidiabetics, antidepressants and statins. The HMPs most frequently used were: ginkgo, garlic, ginseng, St John’s wort, Echinacea, saw palmetto, evening primrose oil and ginger. Potential risks of bleeding due to use of ginkgo, garlic or ginseng with aspirin or warfarin was the most reported herb-drug interaction. Some data suggests being female, a lower household income and less than high school education were associated with concurrent use. Conclusion Prevalence of concurrent prescription drugs and HMPs use among older adults is substantial and potential interactions have been reported. Knowledge of the extent and manner in which older adults combine prescription drugs will aid healthcare professionals can appropriately identify and manage patients at risk.Peer reviewedFinal Published versio

    Reduction in Phencyclidine Induced Sensorimotor Gating Deficits in the Rat Following Increased System Xc − Activity in the Medial Prefrontal Cortex

    Get PDF
    Rationale: Aspects of schizophrenia, including deficits in sensorimotor gating, have been linked to glutamate dysfunction and/or oxidative stress in the prefrontal cortex. System xc −, a cystine–glutamate antiporter, is a poorly understood mechanism that contributes to both cellular antioxidant capacity and glutamate homeostasis. Objectives: Our goal was to determine whether increased system xc − activity within the prefrontal cortex would normalize a rodent measure of sensorimotor gating. Methods: In situ hybridization was used to map messenger RNA (mRNA) expression of xCT, the active subunit of system xc −, in the prefrontal cortex. Prepulse inhibition was used to measure sensorimotor gating; deficits in prepulse inhibition were produced using phencyclidine (0.3–3 mg/kg, sc). N-Acetylcysteine (10–100 μM) and the system xc − inhibitor (S)-4-carboxyphenylglycine (CPG, 0.5 μM) were used to increase and decrease system xc − activity, respectively. The uptake of 14C-cystine into tissue punches obtained from the prefrontal cortex was used to assay system xc − activity. Results: The expression of xCT mRNA in the prefrontal cortex was most prominent in a lateral band spanning primarily the prelimbic cortex. Although phencyclidine did not alter the uptake of 14C-cystine in prefrontal cortical tissue punches, intraprefrontal cortical infusion of N-acetylcysteine (10–100 μM) significantly reduced phencyclidine- (1.5 mg/kg, sc) induced deficits in prepulse inhibition. N-Acetylcysteine was without effect when coinfused with CPG (0.5 μM), indicating an involvement of system xc −. Conclusions: These results indicate that phencyclidine disrupts sensorimotor gating through system xc − independent mechanisms, but that increasing cystine–glutamate exchange in the prefrontal cortex is sufficient to reduce behavioral deficits produced by phencyclidine
    • …
    corecore