393 research outputs found

    Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree

    Get PDF
    "In the Steiner tree problem, we are given as input a connected n-vertex graph with edge weights in {1,2,...,W}, and a subset of k terminal vertices. Our task is to compute a minimum-weight tree that contains all the terminals. We give an algorithm for this problem with running time O(7.97^k n^4 log W) using O(n^3 log nW log k) space. This is the first single-exponential time, polynomial-space FPT algorithm for the weighted Steiner tree problem." PLEASE NOTE:This is an author-created version that the author has self-archived to the "Aaltodoc" (aaltodoc.aalto.fi) faculty-level repository at Aalto University. The final publication is available at link.springer.com via the link http://dx.doi.org/10.1007/978-3-662-47672-7_40Peer reviewe

    Pulmonary vasoconstrictor action of KCNQ potassium channel blockers

    Get PDF
    KCNQ channels have been widely studied in the nervous system, heart and inner ear, where they have important physiological functions. Recent reports indicate that KCNQ channels may also be expressed in portal vein where they are suggested to influence spontaneous contractile activity. The biophysical properties of K+ currents mediated by KCNQ channels resemble a current underlying the resting K+ conductance and resting potential of pulmonary artery smooth muscle cells. We therefore investigated a possible role of KCNQ channels in regulating the function of pulmonary arteries by determining the ability of the selective KCNQ channel blockers, linopirdine and XE991, to promote pulmonary vasoconstriction. Linopirdine and XE991 both contracted rat and mouse pulmonary arteries but had little effect on mesenteric arteries. In each case the maximum contraction was almost as large as the response to 50 mM K+. Linopirdine had an EC50 of around 1 μM and XE991 was almost 10-fold more potent. Neither removal of the endothelium nor exposure to phentolamine or α,β-methylene ATP, to block α1-adrenoceptors or P2X receptors, respectively, affected the contraction. Contraction was abolished in Ca2+-free solution and in the presence of 1 μM nifedipine or 10 μM levcromakalim

    Gaps in detailed knowledge of human papillomavirus (HPV) and the HPV vaccine among medical students in Scotland

    Get PDF
    <p>Background: A vaccination programme targeted against human papillomavirus (HPV) types16 and 18 was introduced in the UK in 2008, with the aim of decreasing incidence of cervical disease. Vaccine roll out to 12–13 year old girls with a catch-up programme for girls aged up to 17 years and 364 days was accompanied by a very comprehensive public health information (PHI) campaign which described the role of HPV in the development of cervical cancer.</p> <p>Methods: A brief questionnaire, designed to assess acquisition of knowledge of HPV infection and its association to cervical cancer, was administered to two different cohorts of male and female 1st year medical students (school leavers: 83% in age range 17–20) at a UK university. The study was timed so that the first survey in 2008 immediately followed a summer's intensive PHI campaign and very shortly after vaccine roll-out (150 students). The second survey was exactly one year later over which time there was a sustained PHI campaign (213 students).</p> <p>Results: We addressed three research questions: knowledge about three specific details of HPV infection that could be acquired from PHI, whether length of the PHI campaign and/or vaccination of females had any bearing on HPV knowledge, and knowledge differences between men and women regarding HPV. No female student in the 2008 cohort had completed the three-dose vaccine schedule compared to 58.4% of female students in 2009. Overall, participants’ knowledge regarding the sexually transmitted nature of HPV and its association with cervical cancer was high in both year groups. However, in both years, less than 50% of students correctly identified that HPV causes over 90% of cases of cervical cancer. Males gave fewer correct answers for these two details in 2009. In 2008 only around 50% of students recognised that the current vaccine protects against a limited subset of cervical cancer-causing HPV sub-types, although there was a significant increase in correct response among female students in the 2009 cohort compared to the 2008 cohort.</p> <p>onclusions: This study highlights a lack of understanding regarding the extent of protection against cervical cancer conferred by the HPV vaccine, even among an educated population in the UK who could have a vested interest in acquiring such knowledge. The intensive PHI campaign accompanying the first year of HPV vaccination seemed to have little effect on knowledge over time. This is one of the first studies to assess detailed knowledge of HPV in both males and females. There is scope for continued improvements to PHI regarding the link between HPV infection and cervical cancer.</p&gt

    Socioeconomic status and prostate cancer incidence and mortality rates among the diverse population of California

    Get PDF
    The racial/ethnic disparities in prostate cancer rates are well documented, with the highest incidence and mortality rates observed among African-Americans followed by non-Hispanic Whites, Hispanics, and Asian/Pacific Islanders. Whether socioeconomic status (SES) can account for these differences in risk has been investigated in previous studies, but with conflicting results. Furthermore, previous studies have focused primarily on the differences between African-Americans and non-Hispanic Whites, and little is known for Hispanics and Asian/Pacific Islanders. To further investigate the relationship between SES and prostate cancer among African-Americans, non-Hispanic Whites, Hispanics, and Asian/Pacific Islanders, we conducted a large population-based cross-sectional study of 98,484 incident prostate cancer cases and 8,997 prostate cancer deaths from California. Data were abstracted from the California Cancer Registry, a population-based surveillance, epidemiology, and end results (SEER) registry. Each prostate cancer case and death was assigned a multidimensional neighborhood-SES index using the 2000 US Census data. SES quintile-specific prostate cancer incidence and mortality rates and rate ratios were estimated using SEER*Stat for each race/ethnicity categorized into 10-year age groups. For prostate cancer incidence, we observed higher levels of SES to be significantly associated with increased risk of disease [SES Q1 vs. Q5: relative risk (RR) = 1.28; 95% confidence interval (CI): 1.25–1.30]. Among younger men (45–64 years), African-Americans had the highest incidence rates followed by non-Hispanic Whites, Hispanics, and Asian/Pacific Islanders for all SES levels. Yet, among older men (75–84 years) Hispanics, following African-Americans, displayed the second highest incidence rates of prostate cancer. For prostate cancer deaths, higher levels of SES were associated with lower mortality rates of prostate cancer deaths (SES Q1 vs. Q5: RR = 0.88; 95% CI: 0.92–0.94). African-Americans had a twofold to fivefold increased risk of prostate cancer deaths in comparison to non-Hispanic Whites across all levels of SES. Our findings suggest that SES alone cannot account for the greater burden of prostate cancer among African-American men. In addition, incidence and mortality rates of prostate cancer display different age and racial/ethnic patterns across gradients of SES

    Aerosolized Human Extracellular Superoxide Dismutase Prevents Hyperoxia-Induced Lung Injury

    Get PDF
    An important issue in critical care medicine is the identification of ways to protect the lungs from oxygen toxicity and reduce systemic oxidative stress in conditions requiring mechanical ventilation and high levels of oxygen. One way to prevent oxygen toxicity is to augment antioxidant enzyme activity in the respiratory system. The current study investigated the ability of aerosolized extracellular superoxide dismutase (EC-SOD) to protect the lungs from hyperoxic injury. Recombinant human EC-SOD (rhEC-SOD) was produced from a synthetic cassette constructed in the methylotrophic yeast Pichia pastoris. Female CD-1 mice were exposed in hyperoxia (FiO2>95%) to induce lung injury. The therapeutic effects of EC-SOD and copper-zinc SOD (CuZn-SOD) via an aerosol delivery system for lung injury and systemic oxidative stress at 24, 48, 72 and 96 h of hyperoxia were measured by bronchoalveolar lavage, wet/dry ratio, lung histology, and 8-oxo-2′-deoxyguanosine (8-oxo-dG) in lung and liver tissues. After exposure to hyperoxia, the wet/dry weight ratio remained stable before day 2 but increased significantly after day 3. The levels of oxidative biomarker 8-oxo-dG in the lung and liver were significantly decreased on day 2 (P<0.01) but the marker in the liver increased abruptly after day 3 of hyperoxia when the mortality increased. Treatment with aerosolized rhEC-SOD increased the survival rate at day 3 under hyperoxia to 95.8%, which was significantly higher than that of the control group (57.1%), albumin treated group (33.3%), and CuZn-SOD treated group (75%). The protective effects of EC-SOD against hyperoxia were further confirmed by reduced lung edema and systemic oxidative stress. Aerosolized EC-SOD protected mice against oxygen toxicity and reduced mortality in a hyperoxic model. The results encourage the use of an aerosol therapy with EC-SOD in intensive care units to reduce oxidative injury in patients with severe hypoxemic respiratory failure, including acute respiratory distress syndrome (ARDS)

    Happiness matters : exploring the linkages between personality, personal happiness, and work-related psychological health among priests and sisters in Italy

    Get PDF
    This study responds to the challenge posed by Rossetti’s work to explore the antecedents and consequences of individual differences in happiness among priests and religious sisters. The Oxford Happiness Questionnaire was completed together with measures of personality and work-related psychological health by 95 priests and 61 religious sisters. Overall the data demonstrated high levels of personal happiness among priests and religious sisters, but also significant signs of vulnerability. Personality provided significant prediction of individual differences in both personal happiness and work-related psychological health. However, personal happiness provided additional protection against work-related emotional exhaustion and additional enhancement of work-related satisfaction. These findings suggest that acknowledging and affirming personal happiness may enhance the work-related psychological health of Catholic priests and religious sisters

    Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

    Get PDF
    The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition

    A Selective HDAC 1/2 Inhibitor Modulates Chromatin and Gene Expression in Brain and Alters Mouse Behavior in Two Mood-Related Tests

    Get PDF
    Psychiatric diseases, including schizophrenia, bipolar disorder and major depression, are projected to lead global disease burden within the next decade. Pharmacotherapy, the primary – albeit often ineffective – treatment method, has remained largely unchanged over the past 50 years, highlighting the need for novel target discovery and improved mechanism-based treatments. Here, we examined in wild type mice the impact of chronic, systemic treatment with Compound 60 (Cpd-60), a slow-binding, benzamide-based inhibitor of the class I histone deacetylase (HDAC) family members, HDAC1 and HDAC2, in mood-related behavioral assays responsive to clinically effective drugs. Cpd-60 treatment for one week was associated with attenuated locomotor activity following acute amphetamine challenge. Further, treated mice demonstrated decreased immobility in the forced swim test. These changes are consistent with established effects of clinical mood stabilizers and antidepressants, respectively. Whole-genome expression profiling of specific brain regions (prefrontal cortex, nucleus accumbens, hippocampus) from mice treated with Cpd-60 identified gene expression changes, including a small subset of transcripts that significantly overlapped those previously reported in lithium-treated mice. HDAC inhibition in brain was confirmed by increased histone acetylation both globally and, using chromatin immunoprecipitation, at the promoter regions of upregulated transcripts, a finding consistent with in vivo engagement of HDAC targets. In contrast, treatment with suberoylanilide hydroxamic acid (SAHA), a non-selective fast-binding, hydroxamic acid HDAC 1/2/3/6 inhibitor, was sufficient to increase histone acetylation in brain, but did not alter mood-related behaviors and had dissimilar transcriptional regulatory effects compared to Cpd-60. These results provide evidence that selective inhibition of HDAC1 and HDAC2 in brain may provide an epigenetic-based target for developing improved treatments for mood disorders and other brain disorders with altered chromatin-mediated neuroplasticity.Stanley Medical Research InstituteNational Institutes of Health (U.S.) (R01DA028301)National Institutes of Health (U.S.) (R01DA030321
    corecore