Program schemes with deep pushdown storage.

Inspired by recent work of Meduna on deep pushdown automata, we consider the computational power of a class of basic program schemes, TeX, based around assignments, while-loops and non- deterministic guessing but with access to a deep pushdown stack which, apart from having the usual push and pop instructions, also has deep-push instructions which allow elements to be pushed to stack locations deep within the stack. We syntactically define sub-classes of TeX by restricting the occurrences of pops, pushes and deep-pushes and capture the complexity classes NP and PSPACE. Furthermore, we show that all problems accepted by program schemes of TeX are in EXPTIME

Exploiting Geometric Constraints in Multi-Agent Pathfinding

In tackling the multi-agent pathfinding problem (MAPF), we study a specific class of paths that are constructed by taking the agents' shortest paths from the start to the goal locations and adding safe delays at the beginning of the paths, which guarantee that they are non-conflicting. Safe delays are calculated by exploiting a set of fundamental geometric constraints among the distances between all agents' start and goal locations. Those constraints are simple, but the MAPF problem reformulated in terms of them remains computationally hard. Nonetheless, based on safe delays, we devise a new, fast and lightweight algorithm, called Delayed Shortest Path (DSP), to find solutions to the MAPF problem. Via an extensive experimental evaluation on standard benchmarks, we show that, in many cases, our technique runs several orders of magnitudes faster than related methods while addressing problems with thousands of agents and returning low-cost solutions

Associations between birth size and later height from infancy through adulthood : an individual based pooled analysis of 28 twin cohorts participating in the CODATwins project

Background: There is evidence that birth size is positively associated with height in later life, but it remains unclear whether this is explained by genetic factors or the intrauterine environment. Aim: To analyze the associations of birth weight, length and ponderal index with height from infancy through adulthood within mono- and dizygotic twin pairs, which provides insights into the role of genetic and environmental individual-specific factors. Methods: This study is based on the data from 28 twin cohorts in 17 countries. The pooled data included 41,852 complete twin pairs (55% monozygotic and 45% same-sex dizygotic) with information on birth weight and a total of 112,409 paired height measurements at ages ranging from 1 to 69 years. Birth length was available for 19,881 complete twin pairs, with a total of 72,692 paired height measurements. The association between birth size and later height was analyzed at both the individual and within-pair level by linear regression analyses. Results: Within twin pairs, regression coefficients showed that a 1-kg increase in birth weight and a 1-cm increase in birth length were associated with 1.14-4.25 cm and 0.18-0.90 cm taller height, respectively. The magnitude of the associations was generally greater within dizygotic than within monozygotic twin pairs, and this difference between zygosities was more pronounced for birth length. Conclusion: Both genetic and individual-specific environmental factors play a role in the association between birth size and later height from infancy to adulthood, with a larger role for genetics in the association with birth length than with birth weight

Epidemiology and natural history of central venous access device use and infusion pump function in the NO16966 trial

Background: Central venous access devices in fluoropyrimidine therapy are associated with complications; however, reliable data are lacking regarding their natural history, associated complications and infusion pump performance in patients with metastatic colorectal cancer.<p></p> Methods: We assessed device placement, use during treatment, associated clinical outcomes and infusion pump perfomance in the NO16966 trial.<p></p> Results: Device replacement was more common with FOLFOX-4 (5-fluorouracil (5-FU)+oxaliplatin) than XELOX (capecitabine+oxaliplatin) (14.1% vs 5.1%). Baseline device-associated events and post-baseline removal-/placement-related events occurred more frequently with FOLFOX-4 than XELOX (11.5% vs 2.4% and 8.5% vs 2.1%). Pump malfunctions, primarily infusion accelerations in 16% of patients, occurred within 1.6–4.3% of cycles. Fluoropyrimidine-associated grade 3/4 toxicity was increased in FOLFOX-4-treated patients experiencing a malfunction compared with those who did not (97 out of 155 vs 452 out of 825 patients), predominantly with increased grade 3/4 neutropenia (53.5% vs 39.8%). Febrile neutropenia rates were comparable between patient cohorts±malfunction. Efficacy outcomes were similar in patient cohorts±malfunction.<p></p> Conclusions: Central venous access device removal or replacement was common and more frequent in patients receiving FOLFOX-4. Pump malfunctions were also common and were associated with increased rates of grade 3/4 haematological adverse events. Oral fluoropyrimidine-based regimens may be preferable to infusional 5-FU based on these findings

Copper complexes as alternative redox mediators in dye-sensitized solar cells

Thirty years ago, dye-sensitized solar cells (DSSCs) emerged as a method for harnessing the sun's energy and converting it into electricity. Since then, a lot of work has been dedicated to improving their global photovoltaic efficiency and their eco-sustainability. Recently, various articles showed the great potential of copper complexes as a convenient and cheap alternative to the traditional ruthenium dyes. In addition, copper complexes demonstrate that they can act as redox mediators for DSSCs, thus being an answer to the problems related to the I3-/I- redox couple. The aim of this review is to report on the most recent impact made by copper complexes as alternative redox mediators. The coverage, mainly from 2016 up to now, is not exhaustive, but allows us to understand the great role played by copper complexes in the design of eco-sustainable DSSCs

Work, life and time in the new economy: an introduction

International audienc

Genome-wide association and HLA fine-mapping studies identify risk loci and genetic pathways underlying allergic rhinitis

Allergic rhinitis is the most common clinical presentation of allergy, affecting 400 million people worldwide, with increasing incidence in westernized countries1,2. To elucidate the genetic architecture and understand the underlying disease mechanisms, we carried out a meta-analysis of allergic rhinitis in 59,762 cases and 152,358 controls of European ancestry and identified a total of 41 risk loci for allergic rhinitis, including 20 loci not previously associated with allergic rhinitis, which were confirmed in a replication phase of 60,720 cases and 618,527 controls. Functional annotation implicated genes involved in various immune pathways, and fine mapping of the HLA region suggested amino acid variants important for antigen binding. We further performed genome-wide association study (GWAS) analyses of allergic sensitization against inhalant allergens and nonallergic rhinitis, which suggested shared genetic mechanisms across rhinitis-related traits. Future studies of the identified loci and genes might identify novel targets for treatment and prevention of allergic rhinitis

Associations between birth size and later height from infancy through adulthood: An individual based pooled analysis of 28 twin cohorts participating in the CODATwins project.

BACKGROUND: There is evidence that birth size is positively associated with height in later life, but it remains unclear whether this is explained by genetic factors or the intrauterine environment. AIM: To analyze the associations of birth weight, length and ponderal index with height from infancy through adulthood within mono- and dizygotic twin pairs, which provides insights into the role of genetic and environmental individual-specific factors. METHODS: This study is based on the data from 28 twin cohorts in 17 countries. The pooled data included 41,852 complete twin pairs (55% monozygotic and 45% same-sex dizygotic) with information on birth weight and a total of 112,409 paired height measurements at ages ranging from 1 to 69 years. Birth length was available for 19,881 complete twin pairs, with a total of 72,692 paired height measurements. The association between birth size and later height was analyzed at both the individual and within-pair level by linear regression analyses. RESULTS: Within twin pairs, regression coefficients showed that a 1-kg increase in birth weight and a 1-cm increase in birth length were associated with 1.14-4.25 cm and 0.18-0.90 cm taller height, respectively. The magnitude of the associations was generally greater within dizygotic than within monozygotic twin pairs, and this difference between zygosities was more pronounced for birth length. CONCLUSION: Both genetic and individual-specific environmental factors play a role in the association between birth size and later height from infancy to adulthood, with a larger role for genetics in the association with birth length than with birth weight

Genetic and environmental effects on body mass index from infancy to the onset of adulthood: an individual-based pooled analysis of 45 twin cohorts participating in the COllaborative project of Development of Anthropometrical measures in Twins (CODATwins) study

Background: Both genetic and environmental factors are known to affect body mass index (BMI), but detailed understanding of how their effects differ during childhood and adolescence is lacking. Objectives: We analyzed the genetic and environmental contributions to BMI variation from infancy to early adulthood and the ways they differ by sex and geographic regions representing high (North America and Australia), moderate (Europe), and low levels (East Asia) of obesogenic environments. Design: Data were available for 87,782 complete twin pairs from 0.5 to 19.5 y of age from 45 cohorts. Analyses were based on 383,092 BMI measurements. Variation in BMI was decomposed into genetic and environmental components through genetic structural equation modeling. Results: The variance of BMI increased from 5 y of age along with increasing mean BMI. The proportion of BMI variation explained by additive genetic factors was lowest at 4 y of age in boys (a2 = 0.42) and girls (a2 = 0.41) and then generally increased to 0.75 in both sexes at 19 y of age. This was because of a stronger influence of environmental factors shared by co-twins in midchildhood. After 15 y of age, the effect of shared environment was not observed. The sex-specific expression of genetic factors was seen in infancy but was most prominent at 13 y of age and older. The variance of BMI was highest in North America and Australia and lowest in East Asia, but the relative proportion of genetic variation to total variation remained roughly similar across different regions. Conclusions: Environmental factors shared by co-twins affect BMI in childhood, but little evidence for their contribution was found in late adolescence. Our results suggest that genetic factors play a major role in the variation of BMI in adolescence among populations of different ethnicities exposed to different environmental factors related to obesity

Birth size and gestational age in opposite-sex twins as compared to same-sex twins: An individual-based pooled analysis of 21 cohorts

It is well established that boys are born heavier and longer than girls, but it remains unclear whether birth size in twins is affected by the sex of their co-twin. We conducted an individual-based pooled analysis of 21 twin cohorts in 15 countries derived from the COllaborative project of Development of Anthropometrical measures in Twins (CODATwins), including 67,850 dizygotic twin individuals. Linear regression analyses showed that boys having a co-twin sister were, on average, 31 g (95% CI 18 to 45) heavier and 0.16 cm (95% CI 0.045 to 0.274) longer than those with a co-twin brother. In girls, birth size was not associated (5 g birth weight; 95% CI -8 to -18 and -0.089 cm birth length; 95% CI -0.202 to 0.025) with the sex of the co-twin. Gestational age was slightly shorter in boy-boy pairs than in boy-girl and girl-girl pairs. When birth size was standardized by gestational age, the magnitude of the associations was attenuated in boys, particularly for birth weight. In conclusion, boys with a co-twin sister are heavier and longer at birth than those with a co-twin brother. However, these differences are modest and partly explained by a longer gestation in the presence of a co-twin sister