Parameterized Complexity of a Parallel Machine Scheduling Problem

In this paper we consider the parameterized complexity of two versions of a parallel machine scheduling problem with precedence delays, unit processing times and time windows. In the first version - with exact delays - we assume that the delay between two jobs must be exactly respected, whereas in the second version - with minimum delays - the delay between two jobs is a lower bound on the time between them. Two parameters are considered for this analysis: the pathwidth of the interval graph induced by the time windows and the maximum precedence delay value. We prove that our problems are para-NP-complete with respect to any of the two parameters and fixed-parameter tractable parameterized by the pair of parameters

The GH51 α-l-arabinofuranosidase from Paenibacillus sp. THS1 is multifunctional, hydrolyzing main-chain and side-chain glycosidic bonds in heteroxylans.

Background: Conceptually, multi functional enzymes are attractive because in the case of complex polymer hydrolysis having two or more activities defined by a single enzyme offers the possibility of synergy and reduced enzyme cocktail complexity. Nevertheless, multi functional enzymes are quite rare and are generally multi domain assemblies with each activity being defined by a separate protein module. However, a recent report described a GH51 arabinofuranosidase from Alicyclobacillus sp. A4 that displays both α l arabinofuranosidase and β d xylanase activities, which are defined by a single active site. Following on from this, we describe in detail another multi functional GH51 arabinofuranosidase and discuss the molecular basis of multifunctionality. Results: THSAbf is a GH51 α l arabinofuranosidase. Characterization revealed that THSAbf is active up to 75 °C, stable at 60 °C and active over a broad pH range (4–7). THSAbf preferentially releases para nitrophenyl from the l arabino furanoside ( k cat / K M = 1050 s − 1 mM − 1 ) and to some extent from d galactofuranoside and d xyloside. THSAbf is active on 4 O methylglucuronoxylans from birch and beechwood (10.8 and 14.4 U mg − 1 , respectively) and on sugar beet branched and linear arabinans (1.1 ± 0.24 and 1.8 ± 0.1 U mg − 1 ). Further investigation revealed that like the Alicyclo - bacillus sp. A4 α l arabinofuranosidase, THSAbf also displays endo xylanase activity, cleaving β 1,4 bonds in heteroxy lans. The optimum pH for THASAbf activity is substrate dependent, but ablation of the catalytic nucleophile caused a general loss of activity, indicating the involvement of a single active center. Combining the α l arabinofuranosidase with a GH11 endoxylanase did not procure synergy. The molecular modeling of THSAbf revealed a wide active site cleft and clues to explain multi functionality

Genetic landscape of a large cohort of Primary Ovarian Insufficiency : New genes and pathways and implications for personalized medicine

Background Primary Ovarian Insufficiency (POI), a public health problem, affects 1-3.7% of women under 40 yield-ing infertility and a shorter lifespan. Most causes are unknown. Recently, genetic causes were identified, mostly in single families. We studied an unprecedented large cohort of POI to unravel its molecular pathophysiology.Methods 375 patients with 70 families were studied using targeted (88 genes) or whole exome sequencing with pathogenic/likely-pathogenic variant selection. Mitomycin-induced chromosome breakages were studied in patients' lymphocytes if necessary. Findings A high-yield of 29.3% supports a clinical genetic diagnosis of POI. In addition, we found strong evidence of pathogenicity for nine genes not previously related to a Mendelian phenotype or POI: ELAVL2, NLRP11, CENPE, SPATA33, CCDC150, CCDC185, including DNA repair genes: C17orf53(HROB), HELQ, SWI5 yielding high chromo-somal fragility. We confirmed the causal role of BRCA2, FANCM, BNC1, ERCC6, MSH4, BMPR1A, BMPR1B, BMPR2, ESR2, CAV1, SPIDR, RCBTB1 and ATG7 previously reported in isolated patients/families. In 8.5% of cases, POI is the only symptom of a multi-organ genetic disease. New pathways were identified: NF-kB, post-translational regulation, and mitophagy (mitochondrial autophagy), providing future therapeutic targets. Three new genes have been shown to affect the age of natural menopause supporting a genetic link.Interpretation We have developed high-performance genetic diagnostic of POI, dissecting the molecular pathogene-sis of POI and enabling personalized medicine to i) prevent/cure comorbidities for tumour/cancer susceptibility genes that could affect life-expectancy (37.4% of cases), or for genetically-revealed syndromic POI (8.5% of cases), ii) predict residual ovarian reserve (60.5% of cases). Genetic diagnosis could help to identify patients who may benefit from the promising in vitro activation-IVA technique in the near future, greatly improving its success in treating infertility.Funding Universite? Paris Saclay, Agence Nationale de Biome?decine.Copyright (c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)Peer reviewe

The evolving SARS-CoV-2 epidemic in Africa: Insights from rapidly expanding genomic surveillance

INTRODUCTION Investment in Africa over the past year with regard to severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) sequencing has led to a massive increase in the number of sequences, which, to date, exceeds 100,000 sequences generated to track the pandemic on the continent. These sequences have profoundly affected how public health officials in Africa have navigated the COVID-19 pandemic. RATIONALE We demonstrate how the first 100,000 SARS-CoV-2 sequences from Africa have helped monitor the epidemic on the continent, how genomic surveillance expanded over the course of the pandemic, and how we adapted our sequencing methods to deal with an evolving virus. Finally, we also examine how viral lineages have spread across the continent in a phylogeographic framework to gain insights into the underlying temporal and spatial transmission dynamics for several variants of concern (VOCs). RESULTS Our results indicate that the number of countries in Africa that can sequence the virus within their own borders is growing and that this is coupled with a shorter turnaround time from the time of sampling to sequence submission. Ongoing evolution necessitated the continual updating of primer sets, and, as a result, eight primer sets were designed in tandem with viral evolution and used to ensure effective sequencing of the virus. The pandemic unfolded through multiple waves of infection that were each driven by distinct genetic lineages, with B.1-like ancestral strains associated with the first pandemic wave of infections in 2020. Successive waves on the continent were fueled by different VOCs, with Alpha and Beta cocirculating in distinct spatial patterns during the second wave and Delta and Omicron affecting the whole continent during the third and fourth waves, respectively. Phylogeographic reconstruction points toward distinct differences in viral importation and exportation patterns associated with the Alpha, Beta, Delta, and Omicron variants and subvariants, when considering both Africa versus the rest of the world and viral dissemination within the continent. Our epidemiological and phylogenetic inferences therefore underscore the heterogeneous nature of the pandemic on the continent and highlight key insights and challenges, for instance, recognizing the limitations of low testing proportions. We also highlight the early warning capacity that genomic surveillance in Africa has had for the rest of the world with the detection of new lineages and variants, the most recent being the characterization of various Omicron subvariants. CONCLUSION Sustained investment for diagnostics and genomic surveillance in Africa is needed as the virus continues to evolve. This is important not only to help combat SARS-CoV-2 on the continent but also because it can be used as a platform to help address the many emerging and reemerging infectious disease threats in Africa. In particular, capacity building for local sequencing within countries or within the continent should be prioritized because this is generally associated with shorter turnaround times, providing the most benefit to local public health authorities tasked with pandemic response and mitigation and allowing for the fastest reaction to localized outbreaks. These investments are crucial for pandemic preparedness and response and will serve the health of the continent well into the 21st century

Cyclic scheduling

International audienc