The Complexity of Routing with Few Collisions

We study the computational complexity of routing multiple objects through a network in such a way that only few collisions occur: Given a graph $G$ with two distinct terminal vertices and two positive integers $p$ and $k$, the question is whether one can connect the terminals by at least $p$ routes (e.g. paths) such that at most $k$ edges are time-wise shared among them. We study three types of routes: traverse each vertex at most once (paths), each edge at most once (trails), or no such restrictions (walks). We prove that for paths and trails the problem is NP-complete on undirected and directed graphs even if $k$ is constant or the maximum vertex degree in the input graph is constant. For walks, however, it is solvable in polynomial time on undirected graphs for arbitrary $k$ and on directed graphs if $k$ is constant. We additionally study for all route types a variant of the problem where the maximum length of a route is restricted by some given upper bound. We prove that this length-restricted variant has the same complexity classification with respect to paths and trails, but for walks it becomes NP-complete on undirected graphs

Investigating hyper-vigilance for social threat of lonely children

The hypothesis that lonely children show hypervigilance for social threat was examined in a series of three studies that employed different methods including advanced eye-tracking technology. Hypervigilance for social threat was operationalized as hostility to ambiguously motivated social exclusion in a variation of the hostile attribution paradigm (Study 1), scores on the Children’s Rejection-Sensitivity Questionnaire (Study 2), and visual attention to socially rejecting stimuli (Study 3). The participants were 185 children (11 years-7 months to 12 years-6 months), 248 children (9 years-4 months to 11 years-8 months) and 140 children (8 years-10 months to 12 years-10 months) in the three studies, respectively. Regression analyses showed that, with depressive symptoms covaried, there were quadratic relations between loneliness and these different measures of hypervigilance to social threat. As hypothesized, only children in the upper range of loneliness demonstrated elevated hostility to ambiguously motivated social exclusion, higher scores on the rejection sensitivity questionnaire, and disengagement difficulties when viewing socially rejecting stimuli. We found that very lonely children are hypersensitive to social threat

Network Physiology reveals relations between network topology and physiological function

The human organism is an integrated network where complex physiologic systems, each with its own regulatory mechanisms, continuously interact, and where failure of one system can trigger a breakdown of the entire network. Identifying and quantifying dynamical networks of diverse systems with different types of interactions is a challenge. Here, we develop a framework to probe interactions among diverse systems, and we identify a physiologic network. We find that each physiologic state is characterized by a specific network structure, demonstrating a robust interplay between network topology and function. Across physiologic states the network undergoes topological transitions associated with fast reorganization of physiologic interactions on time scales of a few minutes, indicating high network flexibility in response to perturbations. The proposed system-wide integrative approach may facilitate the development of a new field, Network Physiology.Comment: 12 pages, 9 figure

Inspiratory muscle training reduces blood lactate concentration during volitional hyperpnoea

Although reduced blood lactate concentrations ([lac−]B) have been observed during whole-body exercise following inspiratory muscle training (IMT), it remains unknown whether the inspiratory muscles are the source of at least part of this reduction. To investigate this, we tested the hypothesis that IMT would attenuate the increase in [lac−]B caused by mimicking, at rest, the breathing pattern observed during high-intensity exercise. Twenty-two physically active males were matched for 85% maximal exercise minute ventilation (V˙Emax) and divided equally into an IMT or a control group. Prior to and following a 6 week intervention, participants performed 10 min of volitional hyperpnoea at the breathing pattern commensurate with 85% V˙Emax

TbPIF5 Is a Trypanosoma brucei Mitochondrial DNA Helicase Involved in Processing of Minicircle Okazaki Fragments

Trypanosoma brucei's mitochondrial genome, kinetoplast DNA (kDNA), is a giant network of catenated DNA rings. The network consists of a few thousand 1 kb minicircles and several dozen 23 kb maxicircles. Here we report that TbPIF5, one of T. brucei's six mitochondrial proteins related to Saccharomyces cerevisiae mitochondrial DNA helicase ScPIF1, is involved in minicircle lagging strand synthesis. Like its yeast homolog, TbPIF5 is a 5′ to 3′ DNA helicase. Together with other enzymes thought to be involved in Okazaki fragment processing, TbPIF5 localizes in vivo to the antipodal sites flanking the kDNA. Minicircles in wild type cells replicate unidirectionally as theta-structures and are unusual in that Okazaki fragments are not joined until after the progeny minicircles have segregated. We now report that overexpression of TbPIF5 causes premature removal of RNA primers and joining of Okazaki fragments on theta structures. Further elongation of the lagging strand is blocked, but the leading strand is completed and the minicircle progeny, one with a truncated H strand (ranging from 0.1 to 1 kb), are segregated. The minicircles with a truncated H strand electrophorese on an agarose gel as a smear. This replication defect is associated with kinetoplast shrinkage and eventual slowing of cell growth. We propose that TbPIF5 unwinds RNA primers after lagging strand synthesis, thus facilitating processing of Okazaki fragments

Colour assessment outcomes – a new approach to grading the severity of color vision loss

INTRODUCTION: Recent studies have shown that a significant percentage of subjects with anomalous, congenital trichromacy can perform the suprathreshold, colour-related tasks encountered in many occupations with the same accuracy as normal trichromats. In the absence of detailed, occupation-specific studies, an alternative approach is to make use of new findings and the statistical outcomes of past practices that have been considered safe to produce graded, justifiable categories of colour vision that can be enforced. METHODS: We analyzed traditional color assessment outcomes and measured severity of colour vision loss using the CAD test in 1363 subjects (336 normals, 705 deutan, 319 protan and 3 tritan). The severity of colour vision loss was measured in each subject and statistical, pass / fail outcomes established for each of the most commonly used, conventional colour assessment tests and protocols. RESULTS: The correlation between the number of Ishihara (IH) test plates subjects fail and the severity of RG colour vision loss was very poor. The 38 plates IH test has high sensitivity when no errors are allowed (i.e., only 0.71% deutans and 0.63% protans pass). Protocols based on zero errors are uncommon since 18.15% of normal trichromats fail. The most common protocols employ either the 24 or the 14 plates editions with two or less errors. These protocols pass almost all normal trichromats, but the deutans and some protans that also pass (when two or less errors are allowed) can be severely deficient. This is simply because the most challenging plates have not been included in the 24 and 14 plates editions. As a result, normals no longer fail, but the deutans and protans that pass have more severe loss of colour vision since they fail less challenging plates. The severity of colour vision loss was measured in each subject and statistical, pass / fail outcomes established for each of the most commonly used, conventional colour assessment tests and protocols. DISCUSSION: Historical evidence and new findings that relate severity of loss to the effective use of colour signals in a number of tasks provide the basis for a new colour grading system based on six categories. A single colour assessment test is needed to establish the applicant’s Colour Vision category which can range from ‘supernormal’ (CV0), for the most stringent, colour-demanding tasks, to ‘severe colour deficiency’, when red / green colour vision is either absent or extremely weak (CV5)

Rejection sensitivity as a vulnerability marker for depressive symptom deterioration in men

publishedVersio

Exploring mediating factors in the association between parental psychological distress and psychosocial maladjustment in adolescence

Abstract: Parental psychopathology is associated with increased psychosocial maladjustment in adolescents. We examined, from a psychosocial perspective, the association between parental psychological distress and psychosocial maladjustment in adolescents and assessed the mediating role of psychosocial covariates. This is a cross-sectional survey and the setting include representative sample of Quebec adolescents in 1999. The participants of the study include 13- and 16-year-old children (N = 2,346) in the Social and Health Survey of Quebec Children and Adolescents. The main outcome measures are internalizing disorders, externalizing disorders, substance use, and alcohol consumption. For statistical analysis, we used structural equation modeling to test for mediation. Internalizing and externalizing disorders were significantly associated with parental psychological distress, but not substance use or alcohol consumption. The higher the parental distress, the higher the risk of adolescent mental health disorders. The association between parental psychological distress and internalizing disorders was mediated by adolescent self-esteem, parental emotional support and extrafamilial social support. As for externalizing disorders, these variables only had an independent effect. In conclusion, A family’s well being is a necessary condition for psychosocial adjustment in adolescence. Beyond the psychiatric approach, psychosocial considerations need to be taken into consideration to prevent negative mental health outcomes in children living in homes with distressed parents

The Prevalence and Psychopathological Correlates of Sibling Bullying in Children with and without Autism Spectrum Disorder

Using data from a prospective population based study, the prevalence and psychopathological correlates of sibling bullying in children with and without autism spectrum disorder (ASD) were estimated. There were 475 children with ASD and 13,702 children without ASD aged 11 years. Children with ASD were more likely to be bullied by their siblings compared to those without ASD. They were also more likely than those without ASD to both bully and be bullied by their siblings, which was associated with lower prosocial skills as well as more internalizing and externalizing problems compared to those not involved in any sibling bullying. Interventions to improve social and emotional outcomes in children with ASD should focus on both the affected and the unaffected sibling

Evaluation of physical activity programmes for the elderly - exploring the lessons from other sectors and examining the general characteristics of the programmes

<p>Abstract</p> <p>Background</p> <p>In Portugal, there are several physical activity (PA) programmes for elderly people developed by the local government. The importance of these programmes has been increasing since the evidence has shown that this type of health promotion interventions may reduce the deleterious effects of the ageing process. However, no study has already identified the general characteristics of these programmes nor if they use any scheme to assess the quality of the service provided. A widely-used scheme is the EFQM Excellence Model, which will be in the core of our present work. Thus, the main aims of this preliminary study were 1) to identify the general characteristics of the PA programmes developed by the Portuguese Local Public Administration 2) to determine the extent of implementation of quality initiatives in these programmes.</p> <p>Methods</p> <p>Data were collected by an on-line questionnaire sent to all Continental Municipalities (n = 278). Categorical data were expressed as absolute counts and percentages. Continuous data were expressed as the mean and SD. An open-ended question was analysed using qualitative content analysis with QSR NVivo software. Associations between categorical variables were tested by the use of contingency tables and the calculation of chi-square tests. Significance level was set at p ≤ 0.05.</p> <p>Results</p> <p>Results showed: i) a total of 125 PA programmes were identified in the 18 districts of the Portugal mainland; ii) the main goal of the majority (95.2%) was the participants' health promotion; iii) different characteristics of the programmes were found according to different regions of the country; iv) certain characteristics of the programmes were associated to the existence of other features; v) only one PA programme developed quality initiatives.</p> <p>Conclusions</p> <p>In conclusion, although there are many PA programmes for elderly people spread throughout the country, aiming at improving the health of participants, the overwhelming majority does not adopt quality control initiatives. Considering that the quality of a service increases customer satisfaction, the continuous quality improvement of the PA programmes for elderly people should therefore be implemented since they can be useful and critical for elderly satisfaction and adherence.</p