59 research outputs found

    Simultaneous Orthogonal Planarity

    Full text link
    We introduce and study the OrthoSEFEk\textit{OrthoSEFE}-k problem: Given kk planar graphs each with maximum degree 4 and the same vertex set, do they admit an OrthoSEFE, that is, is there an assignment of the vertices to grid points and of the edges to paths on the grid such that the same edges in distinct graphs are assigned the same path and such that the assignment induces a planar orthogonal drawing of each of the kk graphs? We show that the problem is NP-complete for k3k \geq 3 even if the shared graph is a Hamiltonian cycle and has sunflower intersection and for k2k \geq 2 even if the shared graph consists of a cycle and of isolated vertices. Whereas the problem is polynomial-time solvable for k=2k=2 when the union graph has maximum degree five and the shared graph is biconnected. Further, when the shared graph is biconnected and has sunflower intersection, we show that every positive instance has an OrthoSEFE with at most three bends per edge.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    The Drosophila FoxA Ortholog Fork Head Regulates Growth and Gene Expression Downstream of Target of Rapamycin

    Get PDF
    Forkhead transcription factors of the FoxO subfamily regulate gene expression programs downstream of the insulin signaling network. It is less clear which proteins mediate transcriptional control exerted by Target of rapamycin (TOR) signaling, but recent studies in nematodes suggest a role for FoxA transcription factors downstream of TOR. In this study we present evidence that outlines a similar connection in Drosophila, in which the FoxA protein Fork head (FKH) regulates cellular and organismal size downstream of TOR. We find that ectopic expression and targeted knockdown of FKH in larval tissues elicits different size phenotypes depending on nutrient state and TOR signaling levels. FKH overexpression has a negative effect on growth under fed conditions, and this phenotype is not further exacerbated by inhibition of TOR via rapamycin feeding. Under conditions of starvation or low TOR signaling levels, knockdown of FKH attenuates the size reduction associated with these conditions. Subcellular localization of endogenous FKH protein is shifted from predominantly cytoplasmic on a high-protein diet to a pronounced nuclear accumulation in animals with reduced levels of TOR or fed with rapamycin. Two putative FKH target genes, CG6770 and cabut, are transcriptionally induced by rapamycin or FKH expression, and silenced by FKH knockdown. Induction of both target genes in heterozygous TOR mutant animals is suppressed by mutations in fkh. Furthermore, TOR signaling levels and FKH impact on transcription of the dFOXO target gene d4E-BP, implying a point of crosstalk with the insulin pathway. In summary, our observations show that an alteration of FKH levels has an effect on cellular and organismal size, and that FKH function is required for the growth inhibition and target gene induction caused by low TOR signaling levels

    A Role for Drosophila dFoxO and dFoxO 5′UTR Internal Ribosomal Entry Sites during Fasting

    Get PDF
    One way animals may cope with nutrient deprivation is to broadly repress translation by inhibiting 5′-cap initiation. However, under these conditions specific proteins remain essential to survival during fasting. Such peptides may be translated through initiation at 5′UTR Internal Ribosome Entry Sites (IRES). Here we show that the Drosophila melanogaster Forkhead box type O (dFoxO) transcription factor is required for adult survival during fasting, and that the 5′UTR of dfoxO has the ability to initiate IRES-mediated translation in cell culture. Previous work has shown that insulin negatively regulates dFoxO through AKT-mediated phosphorylation while dFoxO itself induces transcription of the insulin receptor dInR, which also harbors IRES. Here we report that IRES-mediated translation of both dFoxO and dInR is activated in fasted Drosophila S2 cells at a time when cap-dependent translation is reduced. IRES mediated translation of dFoxO and dInR may be essential to ensure function and sensitivity of the insulin signaling pathway during fasting

    Peer role-play and standardised patients in communication training: a comparative study on the student perspective on acceptability, realism, and perceived effect

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>To assess the student perspective on acceptability, realism, and perceived effect of communication training with peer role play (RP) and standardised patients (SP).</p> <p>Methods</p> <p>69 prefinal year students from a large German medical faculty were randomly assigned to one of two groups receiving communication training with RP (N = 34) or SP (N = 35) in the course of their paediatric rotation. In both groups, training addressed major medical and communication problems encountered in the exploration and counselling of parents of sick children. Acceptability and realism of the training as well as perceived effects and applicability for future parent-physician encounters were assessed using six-point Likert scales.</p> <p>Results</p> <p>Both forms of training were highly accepted (RP 5.32 ± .41, SP 5.51 ± .44, n.s.; 6 = very good, 1 = very poor) and perceived to be highly realistic (RP 5.60 ± .38, SP 5.53 ± .36, n.s.; 6 = highly realistic, 1 = unrealistic). Regarding perceived effects, participation was seen to be significantly more worthwhile in the SP group (RP 5.17 ± .37, SP 5.50 ± .43; p < .003; 6 = totally agree, 1 = don't agree at all). Both training methods were perceived as useful for training communication skills (RP 5.01 ± .68, SP 5.34 ± .47; 6 = totally agree; 1 = don't agree at all) and were considered to be moderately applicable for future parent-physician encounters (RP 4.29 ± 1.08, SP 5.00 ± .89; 6 = well prepared, 1 = unprepared), with usefulness and applicability both being rated higher in the SP group (p < .032 and p < .009).</p> <p>Conclusions</p> <p>RP and SP represent comparably valuable tools for the training of specific communication skills from the student perspective. Both provide highly realistic training scenarios and warrant inclusion in medical curricula. Given the expense of SP, deciding which method to employ should be carefully weighed up. From the perspective of the students in our study, SP were seen as a more useful and more applicable tool than RP. We discuss the potential of RP to foster a greater empathic appreciation of the patient perspective.</p

    Effects of supervised exercise training on lower-limb cutaneous microvascular reactivity in adults with venous ulcers

    Get PDF
    Purpose: To investigate the effects of a 12-week supervised exercise programme on lower-limb cutaneous microvascular reactivity in adults with venous leg ulceration. Methods: Thirty-eight adults with unilateral venous ulceration who were being treated with lower-limb compression therapy (58% male; mean age 65 years; median ulcer size 5 cm2) were randomly allocated to exercise or control groups. Exercise participants (n=18) were invited to attend thrice weekly sessions of lower-limb aerobic and resistance exercise for 12 weeks. Cutaneous microvascular reactivity was assessed in the gaiter region of ulcerated and non-ulcerated legs at baseline and 3 months using laser Doppler fluxmetry coupled with iontophoresis of acetylcholine (ACh) and sodium nitroprusside (SNP). Cutaneous vascular conductance (CVC) was calculated as laser Doppler flux (AU)/mean arterial pressure (mmHg). Results: Thirty-seven participants completed follow-up assessments. Median class attendance was 36 (range 2 to 36). Analyses of covariance revealed greater peak CVC responses to ACh in the exercise group at 3 months in both the ulcerated (adjusted difference = 0.944 AU/mmHg; 95% CI 0.504 to 1.384) and non-ulcerated (adjusted difference = 0.596 AU/mmHg; 95% CI 0.028 to 1.164) legs. Peak CVC responses to SNP were also greater in the exercise group at 3 months in the ulcerated leg (adjusted difference = 0.882 AU/mmHg; 95% CI 0.274 to 1.491), but not the non-ulcerated leg (adjusted difference = 0.392 AU/mmHg; 95% CI -0.377 to 1.161). Conclusion: Supervised exercise training improves lower-limb cutaneous microvascular reactivity in adults with venous leg ulceration. Keywords Randomized controlled trial; Exercise; Ulceration; Vascular function; Laser Doppler fluxmetry; Iontophoresi

    Rapamycin activation of 4E-BP prevents parkinsonian dopaminergic neuron loss

    Get PDF
    Mutations in PINK1 and PARK2 cause autosomal recessive parkinsonism, a neurodegenerative disorder that is characterized by the loss of dopaminergic neurons. To discover potential therapeutic pathways, we identified factors that genetically interact with Drosophila park and Pink1. We found that overexpression of the translation inhibitor Thor (4E-BP) can suppress all of the pathologic phenotypes, including degeneration of dopaminergic neurons in Drosophila. 4E-BP is activated in vivo by the TOR inhibitor rapamycin, which could potently suppress pathology in Pink1 and park mutants. Rapamycin also ameliorated mitochondrial defects in cells from individuals with PARK2 mutations. Recently, 4E-BP was shown to be inhibited by the most common cause of parkinsonism, dominant mutations in LRRK2. We also found that loss of the Drosophila LRRK2 homolog activated 4E-BP and was also able to suppress Pink1 and park pathology. Thus, in conjunction with recent findings, our results suggest that pharmacologic stimulation of 4E-BP activity may represent a viable therapeutic approach for multiple forms of parkinsonism

    Identifying candidate genes affecting developmental time in Drosophila melanogaster: pervasive pleiotropy and gene-by-environment interaction

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Understanding the genetic architecture of ecologically relevant adaptive traits requires the contribution of developmental and evolutionary biology. The time to reach the age of reproduction is a complex life history trait commonly known as developmental time. In particular, in holometabolous insects that occupy ephemeral habitats, like fruit flies, the impact of developmental time on fitness is further exaggerated. The present work is one of the first systematic studies of the genetic basis of developmental time, in which we also evaluate the impact of environmental variation on the expression of the trait.</p> <p>Results</p> <p>We analyzed 179 co-isogenic single <it>P[GT1]-</it>element insertion lines of <it>Drosophila melanogaster </it>to identify novel genes affecting developmental time in flies reared at 25°C. Sixty percent of the lines showed a heterochronic phenotype, suggesting that a large number of genes affect this trait. Mutant lines for the genes <it>Merlin </it>and <it>Karl </it>showed the most extreme phenotypes exhibiting a developmental time reduction and increase, respectively, of over 2 days and 4 days relative to the control (a co-isogenic <it>P</it>-element insertion free line). In addition, a subset of 42 lines selected at random from the initial set of 179 lines was screened at 17°C. Interestingly, the gene-by-environment interaction accounted for 52% of total phenotypic variance. Plastic reaction norms were found for a large number of developmental time candidate genes.</p> <p>Conclusion</p> <p>We identified components of several integrated time-dependent pathways affecting egg-to-adult developmental time in <it>Drosophila</it>. At the same time, we also show that many heterochronic phenotypes may arise from changes in genes involved in several developmental mechanisms that do not explicitly control the timing of specific events. We also demonstrate that many developmental time genes have pleiotropic effects on several adult traits and that the action of most of them is sensitive to temperature during development. Taken together, our results stress the need to take into account the effect of environmental variation and the dynamics of gene interactions on the genetic architecture of this complex life-history trait.</p
    corecore