New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria

In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion times scheduled in the same order as the release dates, or if there is no release date. We also prove that, for a subclass of these problems, the completion times of all jobs can be ordered in an optimal solution. Using these two results, we provide new results on polynomially solvable problems and hence refine the boundary between P and NP for these problems

Recovering Beam Search Approach for the Multi-Skill Project Scheduling Problem

International audienc

New Insights into the Genetic Etiology of Alzheimer’s Disease and Related Dementias

Characterization of the genetic landscape of Alzheimer’s disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/‘proxy’ AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele

The correlation between reading and mathematics ability at age twelve has a substantial genetic component

Dissecting how genetic and environmental influences impact on learning is helpful for maximizing numeracy and literacy. Here we show, using twin and genome-wide analysis, that there is a substantial genetic component to children’s ability in reading and mathematics, and estimate that around one half of the observed correlation in these traits is due to shared genetic effects (so-called Generalist Genes). Thus, our results highlight the potential role of the learning environment in contributing to differences in a child’s cognitive abilities at age twelve

Genome-wide association study identifies a variant in HDAC9 associated with large vessel ischemic stroke

Genetic factors have been implicated in stroke risk but few replicated associations have been reported. We conducted a genome-wide association study (GWAS) in ischemic stroke and its subtypes in 3,548 cases and 5,972 controls, all of European ancestry. Replication of potential signals was performed in 5,859 cases and 6,281 controls. We replicated reported associations between variants close to PITX2 and ZFHX3 with cardioembolic stroke, and a 9p21 locus with large vessel stroke. We identified a novel association for a SNP within the histone deacetylase 9(HDAC9) gene on chromosome 7p21.1 which was associated with large vessel stroke including additional replication in a further 735 cases and 28583 controls (rs11984041, combined P = 1.87×10−11, OR=1.42 (95% CI) 1.28-1.57). All four loci exhibit evidence for heterogeneity of effect across the stroke subtypes, with some, and possibly all, affecting risk for only one subtype. This suggests differing genetic architectures for different stroke subtypes

Stroke genetics: prospects for personalized medicine.

Epidemiologic evidence supports a genetic predisposition to stroke. Recent advances, primarily using the genome-wide association study approach, are transforming what we know about the genetics of multifactorial stroke, and are identifying novel stroke genes. The current findings are consistent with different stroke subtypes having different genetic architecture. These discoveries may identify novel pathways involved in stroke pathogenesis, and suggest new treatment approaches. However, the already identified genetic variants explain only a small proportion of overall stroke risk, and therefore are not currently useful in predicting risk for the individual patient. Such risk prediction may become a reality as identification of a greater number of stroke risk variants that explain the majority of genetic risk proceeds, and perhaps when information on rare variants, identified by whole-genome sequencing, is also incorporated into risk algorithms. Pharmacogenomics may offer the potential for earlier implementation of 'personalized genetic' medicine. Genetic variants affecting clopidogrel and warfarin metabolism may identify non-responders and reduce side-effects, but these approaches have not yet been widely adopted in clinical practice

Functional screening of Alzheimer risk loci identifies PTK2B as an in vivo modulator and early marker of Tau pathology

A recent genome-wide association meta-analysis for Alzheimer's disease (AD) identified 19 risk loci (in addition to APOE) in which the functional genes are unknown. Using Drosophila, we screened 296 constructs targeting orthologs of 54 candidate risk genes within these loci for their ability to modify Tau neurotoxicity by quantifying the size of >6000 eyes. Besides Drosophila Amph (ortholog of BIN1), which we previously implicated in Tau pathology, we identified p130CAS (CASS4), Eph (EPHA1), Fak (PTK2B) and Rab3-GEF (MADD) as Tau toxicity modulators. Of these, the focal adhesion kinase Fak behaved as a strong Tau toxicity suppressor in both the eye and an independent focal adhesion-related wing blister assay. Accordingly, the human Tau and PTK2B proteins biochemically interacted in vitro and PTK2B co-localized with hyperphosphorylated and oligomeric Tau in progressive pathological stages in the brains of AD patients and transgenic Tau mice. These data indicate that PTK2B acts as an early marker and in vivo modulator of Tau toxicity