Universal Sequencing on an Unreliable Machine

We consider scheduling on an unreliable machine that may experience unexpected changes in processing speed or even full breakdowns. Our objective is to minimize ∑ wjf(Cj) for any nondecreasing, nonnegative, differentiable cost function f(Cj). We aim for a universal solution that performs well without adaptation for all cost functions for any possible machine behavior. We design a deterministic algorithm that finds a universal scheduling sequence with a solution value within 4 times the value of an optimal clairvoyant algorithm that knows the machine behavior in advance. A randomized version of this algorithm attains in expectation a ratio of e. We also show that both performance guarantees are best possible for any unbounded cost function. Our algorithms can be adapted to run in polynomial time with slightly increased cost. When jobs have individual release dates, the situation changes drastically. Even if all weights are equal, there are instances for which any universal solution is a factor of Ω(log n / log log n) worse than an optimal sequence for any unbounded cost function. Motivated by this hardness, we study the special case when the processing time of each job is proportional to its weight. We present a nontrivial algorithm with a small constant performance guarantee

Bird and bat predation services in tropical forests and agroforestry landscapes

Understanding distribution patterns and multitrophic interactions is critical for managing batâ and birdâ mediated ecosystem services such as the suppression of pest and nonâ pest arthropods. Despite the ecological and economic importance of bats and birds in tropical forests, agroforestry systems, and agricultural systems mixed with natural forest, a systematic review of their impact is still missing. A growing number of bird and bat exclosure experiments has improved our knowledge allowing new conclusions regarding their roles in food webs and associated ecosystem services. Here, we review the distribution patterns of insectivorous birds and bats, their local and landscape drivers, and their effects on trophic cascades in tropical ecosystems. We report that for birds but not bats community composition and relative importance of functional groups changes conspicuously from forests to habitats including both agricultural areas and forests, here termed â forestâ agriâ habitats, with reduced representation of insectivores in the latter. In contrast to previous theory regarding trophic cascade strength, we find that birds and bats reduce the density and biomass of arthropods in the tropics with effect sizes similar to those in temperate and boreal communities. The relative importance of birds versus bats in regulating pest abundances varies with season, geography and management. Birds and bats may even suppress tropical arthropod outbreaks, although positive effects on plant growth are not always reported. As both bats and birds are major agents of pest suppression, a better understanding of the local and landscape factors driving the variability of their impact is needed.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/134094/1/brv12211_am.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/134094/2/brv12211.pd

Cuidados pessoais para se evitar o contágio por COVID-19: os riscos nas cidades pequenas

A COVID-19 é uma doença infecciosa causada por um tipo de vírus potencialmente causador de óbitos e que provocou uma pandemia desde o ano de 2020. Diante disso, o objetivo deste trabalho é diagnosticar os cuidados pessoais da população de grandes e pequenas cidades do estado do Paraná para evitar contágio com o novo coronavírus. Foi aplicado um questionário on-line com 33 questões e analisadas 1.122 respostas dos habitantes de três grandes centros urbanos (Curitiba, Londrina, Maringá) comparados a três pequenos municípios (Matinhos, Palotina, Jandaia do Sul). Comparando os resultados de grandes e pequenas cidades, observou-se que moradores de cidades grandes apresentaram uma porcentagem significativa maior de pessoas que não saem de casa, que sempre retiram os sapatos ao chegar em casa, que sempre higienizam itens pessoais, que higienizam compras e que sempre carregam consigo álcool em gel, sendo que para as cidades pequenas não houve dados significativos com relação a esses cuidados. Estes resultados sugerem que as pessoas que vivem em cidades grandes parecem ter hábitos mais restritivos quanto ao cuidado e prevenção ao COVID-19. Por estes motivos, considera-se que os habitantes das cidades pequenas correm mais riscos que moradores de grandes centros urbanos. Este estudo pode ser considerado um alerta aos moradores e aos tomadores de decisões de cidades menores para incentivar e divulgar a importância das formas de cuidados ao contágio pelo novo coronavírus

Pro-autophagic signal induction by bacterial pore-forming toxins

Pore-forming toxins (PFT) comprise a large, structurally heterogeneous group of bacterial protein toxins. Nucleated target cells mount complex responses which allow them to survive moderate membrane damage by PFT. Autophagy has recently been implicated in responses to various PFT, but how this process is triggered is not known, and the significance of the phenomenon is not understood. Here, we show that S. aureus α-toxin, Vibrio cholerae cytolysin, streptolysin O and E. coli haemolysin activate two pathways leading to autophagy. The first pathway is triggered via AMP-activated protein kinase (AMPK). AMPK is a major energy sensor which induces autophagy by inhibiting the target of rapamycin complex 1 (TORC1) in response to a drop of the cellular ATP/AMP-ratio, as is also observed in response to membrane perforation. The second pathway is activated by the conserved eIF2α-kinase GCN2, which causes global translational arrest and promotes autophagy in response to starvation. The latter could be accounted for by impaired amino acid transport into target cells. Notably, PKR, an eIF2α-kinase which has been implicated in autophagy induction during viral infection, was also activated upon membrane perforation, and evidence was obtained that phosphorylation of eIF2α is required for the accumulation of autophagosomes in α-toxin-treated cells. Treatment with 3-methyl-adenine inhibited autophagy and disrupted the ability of cells to recover from sublethal attack by S. aureus α-toxin. We propose that PFT induce pro-autophagic signals through membrane perforation–dependent nutrient and energy depletion, and that an important function of autophagy in this context is to maintain metabolic homoeostasis

Identification of genetic variants associated with Huntington's disease progression: a genome-wide association study

Background Huntington's disease is caused by a CAG repeat expansion in the huntingtin gene, HTT. Age at onset has been used as a quantitative phenotype in genetic analysis looking for Huntington's disease modifiers, but is hard to define and not always available. Therefore, we aimed to generate a novel measure of disease progression and to identify genetic markers associated with this progression measure. Methods We generated a progression score on the basis of principal component analysis of prospectively acquired longitudinal changes in motor, cognitive, and imaging measures in the 218 indivduals in the TRACK-HD cohort of Huntington's disease gene mutation carriers (data collected 2008–11). We generated a parallel progression score using data from 1773 previously genotyped participants from the European Huntington's Disease Network REGISTRY study of Huntington's disease mutation carriers (data collected 2003–13). We did a genome-wide association analyses in terms of progression for 216 TRACK-HD participants and 1773 REGISTRY participants, then a meta-analysis of these results was undertaken. Findings Longitudinal motor, cognitive, and imaging scores were correlated with each other in TRACK-HD participants, justifying use of a single, cross-domain measure of disease progression in both studies. The TRACK-HD and REGISTRY progression measures were correlated with each other (r=0·674), and with age at onset (TRACK-HD, r=0·315; REGISTRY, r=0·234). The meta-analysis of progression in TRACK-HD and REGISTRY gave a genome-wide significant signal (p=1·12 × 10−10) on chromosome 5 spanning three genes: MSH3, DHFR, and MTRNR2L2. The genes in this locus were associated with progression in TRACK-HD (MSH3 p=2·94 × 10−8 DHFR p=8·37 × 10−7 MTRNR2L2 p=2·15 × 10−9) and to a lesser extent in REGISTRY (MSH3 p=9·36 × 10−4 DHFR p=8·45 × 10−4 MTRNR2L2 p=1·20 × 10−3). The lead single nucleotide polymorphism (SNP) in TRACK-HD (rs557874766) was genome-wide significant in the meta-analysis (p=1·58 × 10−8), and encodes an aminoacid change (Pro67Ala) in MSH3. In TRACK-HD, each copy of the minor allele at this SNP was associated with a 0·4 units per year (95% CI 0·16–0·66) reduction in the rate of change of the Unified Huntington's Disease Rating Scale (UHDRS) Total Motor Score, and a reduction of 0·12 units per year (95% CI 0·06–0·18) in the rate of change of UHDRS Total Functional Capacity score. These associations remained significant after adjusting for age of onset. Interpretation The multidomain progression measure in TRACK-HD was associated with a functional variant that was genome-wide significant in our meta-analysis. The association in only 216 participants implies that the progression measure is a sensitive reflection of disease burden, that the effect size at this locus is large, or both. Knockout of Msh3 reduces somatic expansion in Huntington's disease mouse models, suggesting this mechanism as an area for future therapeutic investigation

COVID-19 symptoms at hospital admission vary with age and sex: results from the ISARIC prospective multinational observational study

Background: The ISARIC prospective multinational observational study is the largest cohort of hospitalized patients with COVID-19. We present relationships of age, sex, and nationality to presenting symptoms. Methods: International, prospective observational study of 60 109 hospitalized symptomatic patients with laboratory-confirmed COVID-19 recruited from 43 countries between 30 January and 3 August 2020. Logistic regression was performed to evaluate relationships of age and sex to published COVID-19 case definitions and the most commonly reported symptoms. Results: ‘Typical’ symptoms of fever (69%), cough (68%) and shortness of breath (66%) were the most commonly reported. 92% of patients experienced at least one of these. Prevalence of typical symptoms was greatest in 30- to 60-year-olds (respectively 80, 79, 69%; at least one 95%). They were reported less frequently in children (≤ 18 years: 69, 48, 23; 85%), older adults (≥ 70 years: 61, 62, 65; 90%), and women (66, 66, 64; 90%; vs. men 71, 70, 67; 93%, each P < 0.001). The most common atypical presentations under 60 years of age were nausea and vomiting and abdominal pain, and over 60 years was confusion. Regression models showed significant differences in symptoms with sex, age and country. Interpretation: This international collaboration has allowed us to report reliable symptom data from the largest cohort of patients admitted to hospital with COVID-19. Adults over 60 and children admitted to hospital with COVID-19 are less likely to present with typical symptoms. Nausea and vomiting are common atypical presentations under 30 years. Confusion is a frequent atypical presentation of COVID-19 in adults over 60 years. Women are less likely to experience typical symptoms than men