208 research outputs found

    Computational Complexity Characterization of Protecting Elections from Bribery

    Get PDF
    The bribery problem in election has received considerable attention in the literature, upon which various algorithmic and complexity results have been obtained. It is thus natural to ask whether we can protect an election from potential bribery. We assume that the protector can protect a voter with some cost (e.g., by isolating the voter from potential bribers). A protected voter cannot be bribed. Under this setting, we consider the following bi-level decision problem: Is it possible for the protector to protect a proper subset of voters such that no briber with a fixed budget on bribery can alter the election result? The goal of this paper is to give a full picture on the complexity of protection problems. We give an extensive study on the protection problem and provide algorithmic and complexity results. Comparing our results with that on the bribery problems, we observe that the protection problem is in general significantly harder. Indeed, it becomes ∑p2\sum_{p}^2-complete even for very restricted special cases, while most bribery problems lie in NP. However, it is not necessarily the case that the protection problem is always harder. Some of the protection problems can still be solved in polynomial time, while some of them remain as hard as the bribery problem under the same setting.Comment: 28 Pages. The Article has been accepted in the 26th International Computing and Combinatorics Conference (COCOON 2020

    Inspiratory muscle training reduces blood lactate concentration during volitional hyperpnoea

    Get PDF
    Although reduced blood lactate concentrations ([lac−]B) have been observed during whole-body exercise following inspiratory muscle training (IMT), it remains unknown whether the inspiratory muscles are the source of at least part of this reduction. To investigate this, we tested the hypothesis that IMT would attenuate the increase in [lac−]B caused by mimicking, at rest, the breathing pattern observed during high-intensity exercise. Twenty-two physically active males were matched for 85% maximal exercise minute ventilation (V˙Emax) and divided equally into an IMT or a control group. Prior to and following a 6 week intervention, participants performed 10 min of volitional hyperpnoea at the breathing pattern commensurate with 85% V˙Emax

    Hypoglycemia and the Origin of Hypoxia-Induced Reduction in Human Fetal Growth

    Get PDF
    The most well known reproductive consequence of residence at high altitude (HA >2700 m) is reduction in fetal growth. Reduced fetoplacental oxygenation is an underlying cause of pregnancy pathologies, including intrauterine growth restriction and preeclampsia, which are more common at HA. Therefore, altitude is a natural experimental model to study the etiology of pregnancy pathophysiologies. We have shown that the proximate cause of decreased fetal growth is not reduced oxygen availability, delivery, or consumption. We therefore asked whether glucose, the primary substrate for fetal growth, might be decreased and/or whether altered fetoplacental glucose metabolism might account for reduced fetal growth at HA.Doppler and ultrasound were used to measure maternal uterine and fetal umbilical blood flows in 69 and 58 residents of 400 vs 3600 m. Arterial and venous blood samples from mother and fetus were collected at elective cesarean delivery and analyzed for glucose, lactate and insulin. Maternal delivery and fetal uptakes for oxygen and glucose were calculated.The maternal arterial – venous glucose concentration difference was greater at HA. However, umbilical venous and arterial glucose concentrations were markedly decreased, resulting in lower glucose delivery at 3600 m. Fetal glucose consumption was reduced by >28%, but strongly correlated with glucose delivery, highlighting the relevance of glucose concentration to fetal uptake. At altitude, fetal lactate levels were increased, insulin concentrations decreased, and the expression of GLUT1 glucose transporter protein in the placental basal membrane was reduced.Our results support that preferential anaerobic consumption of glucose by the placenta at high altitude spares oxygen for fetal use, but limits glucose availability for fetal growth. Thus reduced fetal growth at high altitude is associated with fetal hypoglycemia, hypoinsulinemia and a trend towards lactacidemia. Our data support that placentally-mediated reduction in glucose transport is an initiating factor for reduced fetal growth under conditions of chronic hypoxemia

    A longitudinal study of gene expression in healthy individuals

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The use of gene expression in venous blood either as a pharmacodynamic marker in clinical trials of drugs or as a diagnostic test requires knowledge of the variability in expression over time in healthy volunteers. Here we defined a normal range of gene expression over 6 months in the blood of four cohorts of healthy men and women who were stratified by age (22–55 years and > 55 years) and gender.</p> <p>Methods</p> <p>Eleven immunomodulatory genes likely to play important roles in inflammatory conditions such as rheumatoid arthritis and infection in addition to four genes typically used as reference genes were examined by quantitative reverse transcription-polymerase chain reaction (qRT-PCR), as well as the full genome as represented by Affymetrix HG U133 Plus 2.0 microarrays.</p> <p>Results</p> <p>Gene expression levels as assessed by qRT-PCR and microarray were relatively stable over time with ~2% of genes as measured by microarray showing intra-subject differences over time periods longer than one month. Fifteen genes varied by gender. The eleven genes examined by qRT-PCR remained within a limited dynamic range for all individuals. Specifically, for the seven most stably expressed genes (CXCL1, HMOX1, IL1RN, IL1B, IL6R, PTGS2, and TNF), 95% of all samples profiled fell within 1.5–2.5 Ct, the equivalent of a 4- to 6-fold dynamic range. Two subjects who experienced severe adverse events of cancer and anemia, had microarray gene expression profiles that were distinct from normal while subjects who experienced an infection had only slightly elevated levels of inflammatory markers.</p> <p>Conclusion</p> <p>This study defines the range and variability of gene expression in healthy men and women over a six-month period. These parameters can be used to estimate the number of subjects needed to observe significant differences from normal gene expression in clinical studies. A set of genes that varied by gender was also identified as were a set of genes with elevated expression in a subject with iron deficiency anemia and another subject being treated for lung cancer.</p

    The training needs of Turkish emergency department personnel regarding intimate partner violence

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Violence against females is a widespread public health problem in Turkey and the lifetime prevalence of IPV ranges between 34 and 58.7%. Health care workers (HCW) sometimes have the unique opportunity and obligation to identify, treat, and educate females who are abused. The objective of this study was to evaluate the knowledge, attitudes, and experiences of the emergency department (ED) staff regarding intimate partner violence (IPV) at a large university hospital in Turkey.</p> <p>Methods</p> <p>A cross-sectional study was conducted in a large university hospital via questionnaire. The study population consisted of all the nurses and physicians who worked in the ED during a two month period (n = 215). The questionnaire response rate was 80.5% (41 nurses and 132 physicians). The main domains of the questionnaire were knowledge regarding the definition of IPV, clinical findings in victims of IPV, legal aspects of IPV, attitudes towards IPV, knowledge about the characteristics of IPV victims and abusers, and professional and personal experiences and training with respect to IPV.</p> <p>Results</p> <p>One-half of the study group were females, 76.3% were physicians, and 89.8% had no training on IPV. The majority of the nurses (89.5%) and physicians (71.1%) declared that they were aware of the clinical appearance of IPV. The mean of the knowledge scores on clinical knowledge were 8.84 ± 1.73 (range, 0–10) for acute conditions, and 4.51 ± 3.32 for chronic conditions. The mean of the knowledge score on legal procedures and the legal rights of the victims was 4.33 ± 1.66 (range, 0–7). At least one reason to justify physical violence was accepted by 69.0% of females and 84.7% of males, but more males than females tended to justify violence (chi square = 5.96; p = 0.015). However, both genders accepted that females who experienced physical violence should seek professional medical help.</p> <p>Conclusion</p> <p>The study participants' knowledge about IPV was rather low and a training program is thus necessary on this issue. Attention must be given to the legal aspects and clinical manifestations of IPV. The training program should also include a module on gender roles in order to improve the attitudes towards IPV.</p

    The co-occurrence of autistic and ADHD dimensions in adults: an etiological study in 17 770 twins

    Get PDF
    Autism spectrum disorder (ASD) and attention deficit/hyperactivity disorder (ADHD) often occur together. To obtain more insight in potential causes for the co-occurrence, this study examined the genetic and environmental etiology of the association between specific ASD and ADHD disorder dimensions. Self-reported data on ASD dimensions social and communication difficulties (ASDsc), and repetitive and restricted behavior and interests (ASDr), and ADHD dimensions inattention (IA), and hyperactivity/impulsivity (HI) were assessed in a community sample of 17 770 adult Swedish twins. Phenotypic, genetic and environmental associations between disorder dimensions were examined in a multivariate model, accounting for sex differences. ASDr showed the strongest associations with IA and HI in both sexes (rp 0.33 to 0.40). ASDsc also correlated moderately with IA (females rp 0.29 and males rp 0.35) but only modestly with HI (females rp 0.17 and males rp 0.20). Genetic correlations ranged from 0.22 to 0.64 and were strongest between ASDr and IA and HI. Sex differences were virtually absent. The ASDr dimension (reflecting restricted, repetitive and stereotyped patterns of behavior, interests and activities) showed the strongest association with dimensions of ADHD, on a phenotypic, genetic and environmental level. This study opens new avenues for molecular genetic research. As our findings demonstrated that genetic overlap between disorders is dimension-specific, future gene-finding studies on psychiatric comorbidity should focus on carefully selected genetically related dimensions of disorders

    The genetic overlap of Attention-Deficit/Hyperactivity Disorder and Autistic-like traits: an investigation of individual symptom scales and cognitive markers

    Get PDF
    Attention-deficit/hyperactivity disorder (ADHD) and autism spectrum disorders (ASDs) frequently co-occur. However, due to previous exclusionary diagnostic criteria, little is known about the underlying causes of this covariation. Twin studies assessing ADHD symptoms and autistic-like traits (ALTs) suggest substantial genetic overlap, but have largely failed to take into account the genetic heterogeneity of symptom subscales. This study aimed to clarify the phenotypic and genetic relations between ADHD and ASD by distinguishing between symptom subscales that characterise the two disorders. Moreover, we aimed to investigate whether ADHD-related cognitive impairments show a relationship with ALT symptom subscales; and whether potential shared cognitive impairments underlie the genetic risk shared between the ADHD and ALT symptoms. Multivariate structural equation modelling was conducted on a population-based sample of 1312 twins aged 7–10. Social-communication ALTs correlated moderately with both ADHD symptom domains (phenotypic correlations around 0.30) and showed substantial genetic overlap with both inattention and hyperactivity-impulsivity (genetic correlation = 0.52 and 0.44, respectively). In addition to previously reported associations with ADHD traits, reaction time variability (RTV) showed significant phenotypic (0.18) and genetic (0.32) association with social-communication ALTs. RTV captured a significant proportion (24 %) of the genetic influences shared between inattention and social-communication ALTs. Our findings suggest that social-communication ALTs underlie the previously observed phenotypic and genetic covariation between ALTs and ADHD symptoms. RTV is not specific to ADHD symptoms, but is also associated with social-communication ALTs and can, in part, contribute to an explanation of the co-occurrence of ASD and ADHD

    The serum zinc concentration as a potential biological marker in patients with major depressive disorder

    Get PDF
    Despite many clinical trials assessing the role of zinc in major depressive disorder (MDD), the conclusions still remain ambiguous. The aim of the present clinical study was to determine and comparison the zinc concentration in the blood of MDD patients (active stage or remission) and healthy volunteers (controls), as well as to discuss its potential clinical usefulness as a biomarker of the disease. In this study 69 patients with current depressive episode, 45 patients in remission and 50 controls were enrolled. The zinc concentration was measured by electrothermal atomic absorption spectrometry (ET AAS). The obtained results revealed, that the zinc concentration in depressed phase were statistically lower than in the healthy volunteers [0.89 vs. 1.06 mg/L, respectively], while the zinc level in patients achieve remission was not significantly different from the controls [1.07 vs. 1.06 mg/L, respectively]. Additionally, among the patients achieve remission a significant differences in zinc concentration between group with and without presence of drug-resistance in the previous episode of depression were observed. Also, patients in remission demonstrated correlation between zinc level and the average number of depressive episodes in the last year. Serum zinc concentration was not dependent on atypical features of depression, presence of psychotic symptoms or melancholic syndrome, age, age of onset or duration of disease, number of episodes in the life time, duration of the episode/remission and severity of depression measured by the Hamilton Rating Scale for Depression (HDRS), and the Montgomery-Asberg Depression Rating Scale (MADRS). Concluding, our findings confirm the correlation between zinc deficit present in the depressive episode, and are consistent with the majority of previous studies. These results may also indicate that serum zinc concentration might be considered as a potential biological marker of MDD
    • …
    corecore