804 research outputs found

    Capacitated Center Problems with Two-Sided Bounds and Outliers

    Full text link
    In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices VV, we want to find a subset of vertices SS, called centers, such that the maximum cluster radius is minimized. Moreover, each center in SS should satisfy some capacity constraint, which could be an upper or lower bound on the number of vertices it can serve. Capacitated kk-center problems with one-sided bounds (upper or lower) have been well studied in previous work, and a constant factor approximation was obtained. We are the first to study the capacitated center problem with both capacity lower and upper bounds (with or without outliers). We assume each vertex has a uniform lower bound and a non-uniform upper bound. For the case of opening exactly kk centers, we note that a generalization of a recent LP approach can achieve constant factor approximation algorithms for our problems. Our main contribution is a simple combinatorial algorithm for the case where there is no cardinality constraint on the number of open centers. Our combinatorial algorithm is simpler and achieves better constant approximation factor compared to the LP approach

    Enzymatic synthesis of chiral amino-alcohols by coupling transketolase and transaminase-catalyzed reactions in a cascading continuous-flow microreactor system

    Get PDF
    Rapid biocatalytic process development and intensification continues to be challenging with currently available methods. Chiral amino-alcohols are of particular interest as they represent key industrial synthons for the production of complex molecules and optically pure pharmaceuticals. (2S,3R)-2-amino-1,3,4-butanetriol (ABT), a building block for the synthesis of protease inhibitors and detoxifying agents, can be synthesized from simple, non-chiral starting materials, by coupling a transketolase- and a transaminase-catalyzed reaction. However, until today, full conversion has not been shown and, typically, long reaction times are reported, making process modifications and improvement challenging. In this contribution, we present a novel microreactor-based approach based on free enzymes, and we report for the first time full conversion of ABT in a coupled enzyme cascade for both batch and continuous-flow systems. Using the compartmentalization of the reactions afforded by the microreactor cascade, we overcame inhibitory effects, increased the activity per unit volume, and optimized individual reaction conditions. The transketolase-catalyzed reaction was completed in under 10 min with a volumetric activity of 3.25 U ml-1 . Following optimization of the transaminase-catalyzed reaction, a volumetric activity of 10.8 U ml-1 was attained which led to full conversion of the coupled reaction in 2 hr. The presented approach illustrates how continuous-flow microreactors can be applied for the design and optimization of biocatalytic processes

    IFNAR1-Signalling Obstructs ICOS-mediated Humoral Immunity during Non-lethal Blood-Stage Plasmodium Infection

    Get PDF
    Funding: This work was funded by a Career Development Fellowship (1028634) and a project grant (GRNT1028641) awarded to AHa by the Australian National Health & Medical Research Council (NHMRC). IS was supported by The University of Queensland Centennial and IPRS Scholarships. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewedPublisher PD

    Validation of reference genes for quantitative RT-qPCR studies of gene expression in Atlantic cod (Gadus morhua l.) during temperature stress

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>One important physiological response to environmental stress in animals is change in gene expression. To obtain reliable data from gene expression studies using RT-qPCR it is important to evaluate a set of possible reference genes as normalizers for expression. The expression of these candidate genes should be analyzed in the relevant tissues during normal and stressed situations. To find suitable reference genes it was crucial that the genes were stably expressed also during a situation of physiological stress. For poikilotermic animals like cod, changes in temperature are normal, but if the changes are faster than physiological compensation, the animals respond with typical stress responses. It has previously been shown that Atlantic cod show stress responses when elevation of water temperature is faster than 1 degree/day, for this reason we chose hyperthermia as stress agent for this experiment.</p> <p>Findings</p> <p>We here describe the expression of eight candidate reference genes from Atlantic cod (<it>Gadus morhua l</it>.) and their stability during thermal stress (temperature elevation of one degree C/day for 5 days). The genes investigated were: Eukaryotic elongation factor 1 alpha, <it>ef1a</it>; 18s ribosomal RNA; <it>18s</it>, Ubiquitin conjugate protein; <it>ubiq</it>, cytoskeletal beta-actin; <it>actb</it>, major histcompatibility complex I; MHC-I light chain, beta-2 -microglobulin; <it>b2m</it>, cytoskeletal alpha-tubulin; <it>tba1c</it>, acidic ribosomal phosphoprotein; <it>rplp1</it>, glucose-6-phosphate dehydrogenase; <it>g6pd</it>. Their expression were analyzed in 6 tissues (liver, head kidney, intestine, spleen, heart and gills) from cods exposed to elevated temperature and compared to a control group. Although there were variations between tissues with respect to reference gene stability, four transcripts were more consistent than the others: <it>ubiq</it>, <it>ef1a</it>, <it>18s </it>and <it>rplp1</it>. We therefore used these to analyze the expression of stress related genes (heat shock proteins) induced during hyperthermia. We found that both transcripts were significantly upregulated in several tissues in fish exposed to increased temperature.</p> <p>Conclusion</p> <p>This is the first study comparing reference genes for RT-qPCR analyses of expression during hyperthermia in Atlantic cod. <it>ef1a, 18s, rplp1 </it>and <it>ubiq </it>transcripts were found to be well suited as reference genes during these experimental conditions.</p

    Impaired performance of alpha7 nicotinic receptor knockout mice in the five-choice serial reaction time task

    Get PDF
    RATIONALE: Nicotinic receptors have been implicated in attentional performance. Nicotine can improve attention in animals and humans, but knowledge about relevant receptor subtypes is very limited. OBJECTIVES: The aim was to examine the role of α7 receptors in attentional performance of mice and in effects of nicotine. MATERIALS AND METHODS: Mice with targeted deletion of the gene coding for the α7 subunit of nicotinic receptors and wild-type controls were trained on a five-choice serial reaction time task with food reinforcers presented under varying parametric conditions. Nicotine was administered in a range of doses (0.001–1.0 mg/kg sc), including those reported to enhance attentional performance. RESULTS: Initially the α7(−/−) (knockout) mice responded less accurately and made more anticipatory responses. After task parameters were altered so that the time allowed for responding was reduced and anticipatory (impulsive) responses were punished by a time-out, the pattern of performance deficits changed; there were increased omission errors in α7(−/−) mice but normal levels of accuracy and anticipatory responding. Nicotine did not improve any measure of performance, either with the original training parameters or after retraining; the largest dose used (1.0 mg/kg) produced a general impairment of responding in α7(−/−) and wild-type mice. CONCLUSIONS: α7 nicotinic receptor knockout mice are impaired in performance of the 5-CSRTT, suggesting a possible role for α7 receptors in attentional processing. However, identification of a protocol for assessing attention-enhancing effects of nicotine in mice may require further modifications of test procedures or the use of different strains of animal

    An evaluation of potential reference genes for stability of expression in two salmonid cell lines after infection with either Piscirickettsia salmonis or IPNV

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Due to the limited number of species specific antibodies against fish proteins, differential gene expression analyses are vital for the study of host immune responses. Quantitative real-time reverse transcription PCR (qRT-PCR) is one of the most powerful tools for this purpose. Nevertheless, the accuracy of the method will depend on the careful selection of genes whose expression are stable and can be used as internal controls for a particular experimental setting.</p> <p>Findings</p> <p>The expression stability of five commonly used housekeeping genes [beta-actin (<it>ACTB</it>), elongation factor 1-alpha (<it>EF1A</it>), ubiquitin (<it>UBQ</it>), glyceraldehyd-3-phosphate dehydrogenase (<it>GAPDH</it>) and tubulin alpha (<it>TUBA</it>)] were monitored in salmonid cell lines CHSE-214 and RTS11 after infection with two of the most fastidious fish pathogens, the facultative bacterium <it>Piscirickettsia salmonis </it>and the aquabirnavirus IPNV (Infectious Pancreatic Necrosis Virus). After geNorm analysis, <it>UBQ </it>and <it>EF1A </it>appeared as the most stable, although <it>EF1A </it>was slightly upregulated at late stages of <it>P. salmonis </it>infection in RTS11. <it>ACTB </it>instead, showed a good performance in each case, being always considered within the three most stable genes of the panel. In contrast, infection-dependent differential regulation of <it>GAPDH </it>and <it>TUBA </it>was also demonstrated.</p> <p>Conclusion</p> <p>Based on the data presented here with the cell culture models CHSE-214 and RTS11, we suggest the initial choice of <it>UBQ</it>, <it>ACTB </it>and <it>EF1A </it>as reference genes in qRT-PCR assays for studying the effect of <it>P. salmonis </it>and IPNV on the host immune response.</p

    Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

    Get PDF
    SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation

    High connectivity of the Crocodile Shark between the Atlantic and Southwest Indian Oceans: highlights for conservation

    Get PDF
    Among the various shark species that are captured as bycatch in commercial fishing operations, the group of pelagic sharks is still one of the least studied and known. Within those, the crocodile shark, Pseudocarcharias kamoharai, a small-sized lamnid shark, is occasionally caught by longline vessels in certain regions of the tropical oceans worldwide. However, the population dynamics of this species, as well as the impact of fishing mortality on its stocks, are still unknown, with the crocodile shark currently one of the least studied of all pelagic sharks. Given this, the present study aimed to assess the population structure of P. kamoharai in several regions of the Atlantic and Indian Oceans using genetic molecular markers. The nucleotide composition of the mitochondrial DNA control region of 255 individuals was analyzed, and 31 haplotypes were found, with an estimated diversity Hd = 0.627, and a nucleotide diversity pi = 0.00167. An analysis of molecular variance (AMOVA) revealed a fixation index phi(ST) = -0.01118, representing an absence of population structure among the sampled regions of the Atlantic Ocean, and between the Atlantic and Indian Oceans. These results show a high degree of gene flow between the studied areas, with a single genetic stock and reduced population variability. In panmictic populations, conservation efforts can be concentrated in more restricted areas, being these representative of the total biodiversity of the species. When necessary, this strategy could be applied to the genetic maintenance of P. kamoharai.Foundation for Research Support of the Sao Paulo State - FAPESP [2011/23787-0, 2010/51903-2]; Portuguese Foundation for Science and Technology (FCT) [SFRH/BPD/93936/2013]; Foundation for Research Support of the Sao Paulo State - FAPESP [2011/23787-0, 2010/51903-2]; Portuguese Foundation for Science and Technology (FCT) [SFRH/BPD/93936/2013]info:eu-repo/semantics/publishedVersio
    corecore