Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial effort has been dedicated to deciding whether a given graph has a square root that belongs to a particular graph class. There are both polynomial-time solvable and NP-complete cases, depending on the graph class. We contribute with new results in this direction. Given an arbitrary input graph G, we give polynomial-time algorithms to decide whether G has an outerplanar square root, and whether G has a square root that is of pathwidth at most 2

Vitamins C and E and the risks of preeclampsia and perinatal complications

Copyright © 2006 Massachusetts Medical Society.Background: Supplementation with antioxidant vitamins has been proposed to reduce the risk of preeclampsia and perinatal complications, but the effects of this intervention are uncertain. Methods: We conducted a multicenter, randomized trial of nulliparous women between 14 and 22 weeks of gestation. Women were assigned to daily supplementation with 1000 mg of vitamin C and 400 IU of vitamin E or placebo (microcrystalline cellulose) until delivery. Primary outcomes were the risks of maternal preeclampsia, death or serious outcomes in the infants (on the basis of definitions used by the Australian and New Zealand Neonatal Network), and delivering an infant whose birth weight was below the 10th percentile for gestational age. Results: Of the 1877 women enrolled in the study, 935 were randomly assigned to the vitamin group and 942 to the placebo group. Baseline characteristics of the two groups were similar. There were no significant differences between the vitamin and placebo groups in the risk of preeclampsia (6.0 percent and 5.0 percent, respectively; relative risk, 1.20; 95 percent confidence interval, 0.82 to 1.75), death or serious outcomes in the infant (9.5 percent and 12.1 percent; relative risk, 0.79; 95 percent confidence interval, 0.61 to 1.02), or having an infant with a birth weight below the 10th percentile for gestational age (8.7 percent and 9.9 percent; relative risk, 0.87; 95 percent confidence interval, 0.66 to 1.16). Conclusions: Supplementation with vitamins C and E during pregnancy does not reduce the risk of preeclampsia in nulliparous women, the risk of intrauterine growth restriction, or the risk of death or other serious outcomes in their infants. (Controlledtrials.com number, ISRCTN00416244 [controlled-trials.com] .)Alice R. Rumbold, Caroline A. Crowther, Ross R. Haslam, Gustaaf A. Dekker and Jeffrey S. Robinso

Immunohistochemical evaluation of human epidermal growth factor receptor 2 and estrogen and progesterone receptors in breast carcinoma in Jordan

INTRODUCTION: Although breast carcinoma (BC) is the most common malignancy affecting Jordanian females and the affected population in Jordan is younger than that in the West, no information is available on its biological characteristics. Our aims in this study are to evaluate the expression of estrogen receptor (ER) and progesterone receptor (PR) and Her-2/neu overexpression in BC in Jordan, and to compare the expression of these with other prognostic parameters for BC such as histological type, histological grade, tumor size, patients' age, and number of lymph node metastases. METHOD: This is a retrospective study conducted in the Department of Pathology at Jordan University of Science and Technology. A confirmed 91 cases of BC diagnosed in the period 1995 to 1998 were reviewed and graded. We used immunohistochemistry to evaluate the expression of ER, PR, and Her-2. Immunohistochemical findings were correlated with age, tumor size, grade and axillary lymph node status. RESULTS: Her-2 was overexpressed in 24% of the cases. The mean age of Her-2 positive cases was 42 years as opposed to 53 years among Her-2 negative cases (p = 0.0001). Her-2 expression was inversely related to ER and PR expression. Her-2 positive tumors tended to be larger than Her-2 negative tumors with 35% overexpression among T3 tumors as opposed to 22% among T2 tumors (p = 0.13). Her-2 positive cases tended to have higher rates of axillary metastases, but this did not reach statistical significance. ER and PR positive cases were seen in older patients with smaller tumor sizes. CONCLUSION: Her-2 overexpression was seen in 24% of BC affecting Jordanian females. Her-2 overexpression was associated with young age at presentation, larger tumor size, and was inversely related to ER and PR expression. One-fifth of the carcinomas were Her-2 positive and ER negative. This group appears to represent an aggressive form of BC presenting at a young age with large primary tumors and a high rate of four or more axillary lymph node metastases

Timeliness of Clinic Attendance is a good predictor of Virological Response and Resistance to Antiretroviral drugs in HIV-infected patients

Ensuring long-term adherence to therapy is essential for the success of HIV treatment. As access to viral load monitoring and genotyping is poor in resource-limited settings, a simple tool to monitor adherence is needed. We assessed the relationship between an indicator based on timeliness of clinic attendance and virological response and HIV drug resistance

Bacterial porin disrupts mitochondrial membrane potential and sensitizes host cells to apoptosis

The bacterial PorB porin, an ATP-binding beta-barrel protein of pathogenic Neisseria gonorrhoeae, triggers host cell apoptosis by an unknown mechanism. PorB is targeted to and imported by host cell mitochondria, causing the breakdown of the mitochondrial membrane potential (delta psi m). Here, we show that PorB induces the condensation of the mitochondrial matrix and the loss of cristae structures, sensitizing cells to the induction of apoptosis via signaling pathways activated by BH3-only proteins. PorB is imported into mitochondria through the general translocase TOM but, unexpectedly, is not recognized by the SAM sorting machinery, usually required for the assembly of beta-barrel proteins in the mitochondrial outer membrane. PorB integrates into the mitochondrial inner membrane, leading to the breakdown of delta psi m. The PorB channel is regulated by nucleotides and an isogenic PorB mutant defective in ATP-binding failed to induce delta psi m loss and apoptosis, demonstrating that dissipation of delta psi m is a requirement for cell death caused by neisserial infection

Cardiosphere-derived cells suppress allogeneic lymphocytes by production of PGE2 acting via the EP4 receptor

derived cells (CDCs) are a cardiac progenitor cell population, which have been shown to possess cardiac regenerative properties and can improve heart function in a variety of cardiac diseases. Studies in large animal models have predominantly focussed on using autologous cells for safety, however allogeneic cell banks would allow for a practical, cost-effective and efficient use in a clinical setting. The aim of this work was to determine the immunomodulatory status of these cells using CDCs and lymphocytes from 5 dogs. CDCs expressed MHC I but not MHC II molecules and in mixed lymphocyte reactions demonstrated a lack of lymphocyte proliferation in response to MHC-mismatched CDCs. Furthermore, MHC-mismatched CDCs suppressed lymphocyte proliferation and activation in response to Concanavalin A. Transwell experiments demonstrated that this was predominantly due to direct cell-cell contact in addition to soluble mediators whereby CDCs produced high levels of PGE2 under inflammatory conditions. This led to down-regulation of CD25 expression on lymphocytes via the EP4 receptor. Blocking prostaglandin synthesis restored both, proliferation and activation (measured via CD25 expression) of stimulated lymphocytes. We demonstrated for the first time in a large animal model that CDCs inhibit proliferation in allo-reactive lymphocytes and have potent immunosuppressive activity mediated via PGE2

Second trimester inflammatory and metabolic markers in women delivering preterm with and without preeclampsia.

ObjectiveInflammatory and metabolic pathways are implicated in preterm birth and preeclampsia. However, studies rarely compare second trimester inflammatory and metabolic markers between women who deliver preterm with and without preeclampsia.Study designA sample of 129 women (43 with preeclampsia) with preterm delivery was obtained from an existing population-based birth cohort. Banked second trimester serum samples were assayed for 267 inflammatory and metabolic markers. Backwards-stepwise logistic regression models were used to calculate odds ratios.ResultsHigher 5-α-pregnan-3β,20α-diol disulfate, and lower 1-linoleoylglycerophosphoethanolamine and octadecanedioate, predicted increased odds of preeclampsia.ConclusionsAmong women with preterm births, those who developed preeclampsia differed with respect metabolic markers. These findings point to potential etiologic underpinnings for preeclampsia as a precursor to preterm birth

Design and feasibility testing of a novel group intervention for young women who binge drink in groups

BackgroundYoung women frequently drink alcohol in groups and binge drinking within these natural drinking groups is common. This study describes the design of a theoretically and empirically based group intervention to reduce binge drinking among young women. It also evaluates their engagement with the intervention and the acceptability of the study methods.MethodsFriendship groups of women aged 18–35 years, who had two or more episodes of binge drinking (>6 UK units on one occasion; 48g of alcohol) in the previous 30 days, were recruited from the community. A face-to-face group intervention, based on the Health Action Process Approach, was delivered over three sessions. Components of the intervention were woven around fun activities, such as making alcohol free cocktails. Women were followed up four months after the intervention was delivered. Results The target of 24 groups (comprising 97 women) was recruited. The common pattern of drinking was infrequent, heavy drinking (mean consumption on the heaviest drinking day was UK 18.1 units). Process evaluation revealed that the intervention was delivered with high fidelity and acceptability of the study methods was high. The women engaged positively with intervention components and made group decisions about cutting down. Twenty two groups set goals to reduce their drinking, and these were translated into action plans. Retention of individuals at follow up was 87%.ConclusionsThis study successfully recruited groups of young women whose patterns of drinking place them at high risk of acute harm. This novel approach to delivering an alcohol intervention has potential to reduce binge drinking among young women. The high levels of engagement with key steps in the behavior change process suggests that the group intervention should be tested in a full randomised controlled trial

PIK3CA dependence and sensitivity to therapeutic targeting in urothelial carcinoma

Background Many urothelial carcinomas (UC) contain activating PIK3CA mutations. In telomerase-immortalized normal urothelial cells (TERT-NHUC), ectopic expression of mutant PIK3CA induces PI3K pathway activation, cell proliferation and cell migration. However, it is not clear whether advanced UC tumors are PIK3CA-dependent and whether PI3K pathway inhibition is a good therapeutic option in such cases. Methods We used retrovirus-mediated delivery of shRNA to knock down mutant PIK3CA in UC cell lines and assessed effects on pathway activation, cell proliferation, migration and tumorigenicity. The effect of the class I PI3K inhibitor GDC-0941 was assessed in a panel of UC cell lines with a range of known molecular alterations in the PI3K pathway. Results Specific knockdown of PIK3CA inhibited proliferation, migration, anchorage-independent growth and in vivo tumor growth of cells with PIK3CA mutations. Sensitivity to GDC-0941 was dependent on hotspot PIK3CA mutation status. Cells with rare PIK3CA mutations and co-occurring TSC1 or PTEN mutations were less sensitive. Furthermore, downstream PI3K pathway alterations in TSC1 or PTEN or co-occurring AKT1 and RAS gene mutations were associated with GDC-0941 resistance. Conclusions Mutant PIK3CA is a potent oncogenic driver in many UC cell lines and may represent a valuable therapeutic target in advanced bladder cancer

Effects of Pre-Natal Vitamin D Supplementation with Partial Correction of Vitamin D Deficiency on Early Life Healthcare Utilisation: A Randomised Controlled Trial

Funded by Asthma UK grant number 09/ 36