109 research outputs found

    Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

    Full text link
    In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

    Control of the growth of human breast cancer cells in culture by manipulation of arachidonate metabolism

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Arachidonate metabolites are important regulators of human breast cancer cells. Production of bioactive lipids are frequently initiated by the enzyme phospholipase A2 which releases arachidonic acid (AA) that is rapidly metabolized by cyclooxygenases (COX) or lipoxygenases (LO) to other highly potent lipids.</p> <p>Methods</p> <p>In this study we screened a number of inhibitors which blocked specific pathways of AA metabolism for their antiproliferative activity on MCF-7 wild type and MCF-7 ADR drug resistant breast cancer cells. The toxicity of these inhibitors was further tested on human bone marrow cell proliferation.</p> <p>Results</p> <p>Inhibitors of LO pathways (specifically the 5-LO pathway) were most effective in blocking proliferation. Inhibitors of platelet activating factor, a byproduct of arachidonate release, were also effective antiproliferative agents. Curcumin, an inhibitor of both COX and LO pathways of eicosanoid metabolism, was 12-fold more effective in blocking proliferation of the MCF-7 ADR<sup>s </sup>cells compared to MCF-7 wild type (WT) cells. These inhibitors that effectively blocked the proliferation of breast cancer cells showed varying degrees of toxicity to cultures of human bone marrow cells. We observed greater toxicity to bone marrow cells with inhibitors that interfere with the utilization of AA in contrast to those which block utilization of its downstream metabolites. MK-591, MK-886, PCA-4248, and AA-861 blocked proliferation of breast cancer cells but showed no toxicity to bone marrow cells.</p> <p>Conclusion</p> <p>These inhibitors were effective in blocking the proliferation of breast cancer cells and may be potentially useful in human breast cancer therapy.</p

    "I should live and finish it": A qualitative inquiry into Turkish women's menopause experience

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>While bio-medically, menopause could be treated as an illness, from a psychosocial and cultural perspective it could be seen as a "natural" process without requiring medication unless severe symptoms are present.</p> <p>Our objective is to explore the perceptions of Turkish women regarding menopause and Hormone Therapy (HT) to provide health care workers with an insight into the needs and expectations of postmenopausal women.</p> <p>Methods</p> <p>A qualitative inquiry through semi-structured, in-depth interviews was used to explore the study questions. We used a purposive sampling and included an equal number of participants who complained about the climacteric symptoms and those who visited the outpatient department for a problem other than climacteric symptoms but when asked declared that they had been experiencing climacteric symptoms. The interview questions focused on two areas; 1) knowledge, experiences, attitudes and beliefs about menopause and; 2) menopause-related experiences and ways to cope with menopause and perception of HT.</p> <p>Results</p> <p>Most of the participants defined menopause as a natural transition process that one should go through. Cleanliness, maturity, comfort of not having a period and positive changes in health behaviour were the concepts positively attributed to menopause, whereas hot flushes, getting old and difficulties in relationships were the negatives. Osteoporosis was an important concern for most of the participants. To deal with the symptoms, the non-pharmacological options were mostly favoured.</p> <p>Conclusion</p> <p>To our knowledge, this is the first qualitative study which focuses on Turkish women's menopausal experiences. Menopause was thought to be a natural process which was characterised by positive and negative features. Understanding these features and their implications in these women's lives may assist healthcare workers in helping their clients with menopause.</p

    The patient experience

    Get PDF
    The impact of improved treatments for the management of hormone-sensitive breast cancer extends beyond clinical responses. Thanks to appropriate literature and access to the internet, patient awareness of treatment options has grown and patients are now, in many cases, able to engage their oncologists in informed conversations regarding treatment and what to expect in terms of efficacy and safety. Indeed, patients realize that although there is no cure for metastatic disease, treatment can greatly reduce the risk of progression and in the adjuvant setting, where treatment is administered with a curative intent, current treatment options reduce the risk of relapse. The approval of letrozole throughout the breast cancer continuum has provided patients with many reassuring options. The improvement in outcome with letrozole is achieved without a detrimental effect on overall quality of life. Adverse events such as hot flushes, arthralgia, vaginal dryness, and potential osteoporosis are most significant from the patient’s perspective, and it is important that caregivers pay attention to patients experiencing these events, as they can impact compliance unless effectively explained and managed. The major benefits of letrozole are to improve prospects for long-term survivorship in the adjuvant setting and to delay progression and the need for chemotherapy in the metastatic setting

    Biocontrol Potential of Forest Tree Endophytes

    Get PDF
    Peer reviewe

    Global patient outcomes after elective surgery: prospective cohort study in 27 low-, middle- and high-income countries.

    Get PDF
    BACKGROUND: As global initiatives increase patient access to surgical treatments, there remains a need to understand the adverse effects of surgery and define appropriate levels of perioperative care. METHODS: We designed a prospective international 7-day cohort study of outcomes following elective adult inpatient surgery in 27 countries. The primary outcome was in-hospital complications. Secondary outcomes were death following a complication (failure to rescue) and death in hospital. Process measures were admission to critical care immediately after surgery or to treat a complication and duration of hospital stay. A single definition of critical care was used for all countries. RESULTS: A total of 474 hospitals in 19 high-, 7 middle- and 1 low-income country were included in the primary analysis. Data included 44 814 patients with a median hospital stay of 4 (range 2-7) days. A total of 7508 patients (16.8%) developed one or more postoperative complication and 207 died (0.5%). The overall mortality among patients who developed complications was 2.8%. Mortality following complications ranged from 2.4% for pulmonary embolism to 43.9% for cardiac arrest. A total of 4360 (9.7%) patients were admitted to a critical care unit as routine immediately after surgery, of whom 2198 (50.4%) developed a complication, with 105 (2.4%) deaths. A total of 1233 patients (16.4%) were admitted to a critical care unit to treat complications, with 119 (9.7%) deaths. Despite lower baseline risk, outcomes were similar in low- and middle-income compared with high-income countries. CONCLUSIONS: Poor patient outcomes are common after inpatient surgery. Global initiatives to increase access to surgical treatments should also address the need for safe perioperative care. STUDY REGISTRATION: ISRCTN5181700
    corecore