The complexity of acyclic conjunctive queries revisited

In this paper, we consider first-order logic over unary functions and study the complexity of the evaluation problem for conjunctive queries described by such kind of formulas. A natural notion of query acyclicity for this language is introduced and we study the complexity of a large number of variants or generalizations of acyclic query problems in that context (Boolean or not Boolean, with or without inequalities, comparisons, etc...). Our main results show that all those problems are \textit{fixed-parameter linear} i.e. they can be evaluated in time $f(|Q|).|\textbf{db}|.|Q(\textbf{db})|$ where $|Q|$ is the size of the query $Q$, $|\textbf{db}|$ the database size, $|Q(\textbf{db})|$ is the size of the output and $f$ is some function whose value depends on the specific variant of the query problem (in some cases, $f$ is the identity function). Our results have two kinds of consequences. First, they can be easily translated in the relational (i.e., classical) setting. Previously known bounds for some query problems are improved and new tractable cases are then exhibited. Among others, as an immediate corollary, we improve a result of \~\cite{PapadimitriouY-99} by showing that any (relational) acyclic conjunctive query with inequalities can be evaluated in time $f(|Q|).|\textbf{db}|.|Q(\textbf{db})|$. A second consequence of our method is that it provides a very natural descriptive approach to the complexity of well-known algorithmic problems. A number of examples (such as acyclic subgraph problems, multidimensional matching, etc...) are considered for which new insights of their complexity are given.Comment: 30 page

Scientists’ Warning to Humanity: Rapid degradation of the world\u27s large lakes

Large lakes of the world are habitats for diverse species, including endemic taxa, and are valuable resources that provide humanity with many ecosystem services. They are also sentinels of global and local change, and recent studies in limnology and paleolimnology have demonstrated disturbing evidence of their collective degradation in terms of depletion of resources (water and food), rapid warming and loss of ice, destruction of habitats and ecosystems, loss of species, and accelerating pollution. Large lakes are particularly exposed to anthropogenic and climatic stressors. The Second Warning to Humanity provides a framework to assess the dangers now threatening the world\u27s large lake ecosystems and to evaluate pathways of sustainable development that are more respectful of their ongoing provision of services. Here we review current and emerging threats to the large lakes of the world, including iconic examples of lake management failures and successes, from which we identify priorities and approaches for future conservation efforts. The review underscores the extent of lake resource degradation, which is a result of cumulative perturbation through time by long-term human impacts combined with other emerging stressors. Decades of degradation of large lakes have resulted in major challenges for restoration and management and a legacy of ecological and economic costs for future generations. Large lakes will require more intense conservation efforts in a warmer, increasingly populated world to achieve sustainable, high-quality waters. This Warning to Humanity is also an opportunity to highlight the value of a long-term lake observatory network to monitor and report on environmental changes in large lake ecosystems

Design and baseline characteristics of the finerenone in reducing cardiovascular mortality and morbidity in diabetic kidney disease trial

Background: Among people with diabetes, those with kidney disease have exceptionally high rates of cardiovascular (CV) morbidity and mortality and progression of their underlying kidney disease. Finerenone is a novel, nonsteroidal, selective mineralocorticoid receptor antagonist that has shown to reduce albuminuria in type 2 diabetes (T2D) patients with chronic kidney disease (CKD) while revealing only a low risk of hyperkalemia. However, the effect of finerenone on CV and renal outcomes has not yet been investigated in long-term trials. Patients and Methods: The Finerenone in Reducing CV Mortality and Morbidity in Diabetic Kidney Disease (FIGARO-DKD) trial aims to assess the efficacy and safety of finerenone compared to placebo at reducing clinically important CV and renal outcomes in T2D patients with CKD. FIGARO-DKD is a randomized, double-blind, placebo-controlled, parallel-group, event-driven trial running in 47 countries with an expected duration of approximately 6 years. FIGARO-DKD randomized 7,437 patients with an estimated glomerular filtration rate >= 25 mL/min/1.73 m(2) and albuminuria (urinary albumin-to-creatinine ratio >= 30 to <= 5,000 mg/g). The study has at least 90% power to detect a 20% reduction in the risk of the primary outcome (overall two-sided significance level alpha = 0.05), the composite of time to first occurrence of CV death, nonfatal myocardial infarction, nonfatal stroke, or hospitalization for heart failure. Conclusions: FIGARO-DKD will determine whether an optimally treated cohort of T2D patients with CKD at high risk of CV and renal events will experience cardiorenal benefits with the addition of finerenone to their treatment regimen. Trial Registration: EudraCT number: 2015-000950-39; ClinicalTrials.gov identifier: NCT02545049

Mortality and pulmonary complications in patients undergoing surgery with perioperative SARS-CoV-2 infection: an international cohort study

Background: The impact of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) on postoperative recovery needs to be understood to inform clinical decision making during and after the COVID-19 pandemic. This study reports 30-day mortality and pulmonary complication rates in patients with perioperative SARS-CoV-2 infection. Methods: This international, multicentre, cohort study at 235 hospitals in 24 countries included all patients undergoing surgery who had SARS-CoV-2 infection confirmed within 7 days before or 30 days after surgery. The primary outcome measure was 30-day postoperative mortality and was assessed in all enrolled patients. The main secondary outcome measure was pulmonary complications, defined as pneumonia, acute respiratory distress syndrome, or unexpected postoperative ventilation. Findings: This analysis includes 1128 patients who had surgery between Jan 1 and March 31, 2020, of whom 835 (74·0%) had emergency surgery and 280 (24·8%) had elective surgery. SARS-CoV-2 infection was confirmed preoperatively in 294 (26·1%) patients. 30-day mortality was 23·8% (268 of 1128). Pulmonary complications occurred in 577 (51·2%) of 1128 patients; 30-day mortality in these patients was 38·0% (219 of 577), accounting for 81·7% (219 of 268) of all deaths. In adjusted analyses, 30-day mortality was associated with male sex (odds ratio 1·75 [95% CI 1·28–2·40], p\textless0·0001), age 70 years or older versus younger than 70 years (2·30 [1·65–3·22], p\textless0·0001), American Society of Anesthesiologists grades 3–5 versus grades 1–2 (2·35 [1·57–3·53], p\textless0·0001), malignant versus benign or obstetric diagnosis (1·55 [1·01–2·39], p=0·046), emergency versus elective surgery (1·67 [1·06–2·63], p=0·026), and major versus minor surgery (1·52 [1·01–2·31], p=0·047). Interpretation: Postoperative pulmonary complications occur in half of patients with perioperative SARS-CoV-2 infection and are associated with high mortality. Thresholds for surgery during the COVID-19 pandemic should be higher than during normal practice, particularly in men aged 70 years and older. Consideration should be given for postponing non-urgent procedures and promoting non-operative treatment to delay or avoid the need for surgery. Funding: National Institute for Health Research (NIHR), Association of Coloproctology of Great Britain and Ireland, Bowel and Cancer Research, Bowel Disease Research Foundation, Association of Upper Gastrointestinal Surgeons, British Association of Surgical Oncology, British Gynaecological Cancer Society, European Society of Coloproctology, NIHR Academy, Sarcoma UK, Vascular Society for Great Britain and Ireland, and Yorkshire Cancer Research

On the Counting Complexity of Propositional Circumscription

Propositional circumscription, asking for the minimal models of a Boolean formula, is an important problem in artificial intelligence, in data mining, in coding theory, and in the model checking based procedures in automated reasoning. We consider the counting problems of propositional circumscription for several subclasses with respect to the structure of the formula. We prove that the counting problem of propositional circumscription for dual Horn, bijunctive, and affine formulas is #P-complete for a particular case of Turing reduction, whereas for Horn and 2affine formulas it is in FP. As a corollary, we obtain also the #P-completeness result for the counting problem of hypergraph transversal.

Dependence logic with a majority quantifier ∗

We study the extension of dependence logic D by a majority quantifier M over finite structures. We show that the resulting logic is equi-expressive with the extension of second-order logic by second-order majority quantifiers of all arities. Our results imply that, from the point of view of descriptive complexity theory, D(M) captures the complexity class counting hierarchy

Management of traumatic events: influence of emotion-centered coping strategies on the occurrence of dissociation and post-traumatic stress disorder

Georges Brousse1,2, Benjamin Arnaud1, Jordane Durand Roger1, Julie Geneste1, Delphine Bourguet1, Frederic Zaplana1, Olivier Blanc1, Jeannot Schmidt1,2, Louis Jehel31CHU Clermont Ferrand, Unit&amp;eacute; Urgences Psychiatriques, 28 place Henri Dunant BP 69, 63003 Clermont-Ferrand Cedex 01, France; 2Univ Clermont 1, UFR m&amp;eacute;decine, Clermont-Ferrand, F63001 France; 3Hopital Tenon (CHU APHP) 4 rue de la Chine 75020, France, INSERM U669Abstract: Our aim was to assess the influence of the coping strategies employed for the management of traumatic events on the occurrence of dissociation and traumatic disorders. We carried out a 1-year retrospective study of the cognitive management of a traumatic event in 18 subjects involved in the same road vehicle accident. The diagnosis of post-traumatic stress disorder (PTSD) was made for 33.3% of the participants. The participants with a PTSD diagnosis 1 year after the event used emotion-centered strategies during the event more often than did those with no PTSD, P&amp;nbsp;&amp;lt; 0.02. In the year after the traumatic event, our results show a strong link between the intensity of PTSD and the severity of the post-traumatic symptoms like dissociation (P = 0.032) and the use of emotion-centered strategies (P = 0.004). Moreover, the participants who presented Peritraumatic Dissociative Experiences Questionnaire scores above 15 made greater use of emotion-centered coping strategies than did those who did not show dissociation, P &amp;lt; 0.04. Our results confirm that the cognitive management of traumatic events may play an essential role in the development of a state of post-traumatic stress in the aftermath of a violent event.Keywords: trauma, coping, emotions, peritraumatic dissociation, post-traumatic stress disorde