Reducing Graph Transversals via Edge Contractions

For a graph parameter ?, the Contraction(?) problem consists in, given a graph G and two positive integers k,d, deciding whether one can contract at most k edges of G to obtain a graph in which ? has dropped by at least d. Galby et al. [ISAAC 2019, MFCS 2019] recently studied the case where ? is the size of a minimum dominating set. We focus on graph parameters defined as the minimum size of a vertex set that hits all the occurrences of graphs in a collection ? according to a fixed containment relation. We prove co-NP-hardness results under some assumptions on the graphs in ?, which in particular imply that Contraction(?) is co-NP-hard even for fixed k = d = 1 when ? is the size of a minimum feedback vertex set or an odd cycle transversal. In sharp contrast, we show that when ? is the size of a minimum vertex cover, the problem is in XP parameterized by d

Recovery of dialysis patients with COVID-19 : health outcomes 3 months after diagnosis in ERACODA

Background. Coronavirus disease 2019 (COVID-19)-related short-term mortality is high in dialysis patients, but longer-term outcomes are largely unknown. We therefore assessed patient recovery in a large cohort of dialysis patients 3 months after their COVID-19 diagnosis. Methods. We analyzed data on dialysis patients diagnosed with COVID-19 from 1 February 2020 to 31 March 2021 from the European Renal Association COVID-19 Database (ERACODA). The outcomes studied were patient survival, residence and functional and mental health status (estimated by their treating physician) 3 months after COVID-19 diagnosis. Complete follow-up data were available for 854 surviving patients. Patient characteristics associated with recovery were analyzed using logistic regression. Results. In 2449 hemodialysis patients (mean ± SD age 67.5 ± 14.4 years, 62% male), survival probabilities at 3 months after COVID-19 diagnosis were 90% for nonhospitalized patients (n = 1087), 73% for patients admitted to the hospital but not to an intensive care unit (ICU) (n = 1165) and 40% for those admitted to an ICU (n = 197). Patient survival hardly decreased between 28 days and 3 months after COVID-19 diagnosis. At 3 months, 87% functioned at their pre-existent functional and 94% at their pre-existent mental level. Only few of the surviving patients were still admitted to the hospital (0.8-6.3%) or a nursing home (∼5%). A higher age and frailty score at presentation and ICU admission were associated with worse functional outcome. Conclusions. Mortality between 28 days and 3 months after COVID-19 diagnosis was low and the majority of patients who survived COVID-19 recovered to their pre-existent functional and mental health level at 3 months after diagnosis

Catálogo Taxonômico da Fauna do Brasil: setting the baseline knowledge on the animal diversity in Brazil

The limited temporal completeness and taxonomic accuracy of species lists, made available in a traditional manner in scientific publications, has always represented a problem. These lists are invariably limited to a few taxonomic groups and do not represent up-to-date knowledge of all species and classifications. In this context, the Brazilian megadiverse fauna is no exception, and the Catálogo Taxonômico da Fauna do Brasil (CTFB) (http://fauna.jbrj.gov.br/), made public in 2015, represents a database on biodiversity anchored on a list of valid and expertly recognized scientific names of animals in Brazil. The CTFB is updated in near real time by a team of more than 800 specialists. By January 1, 2024, the CTFB compiled 133,691 nominal species, with 125,138 that were considered valid. Most of the valid species were arthropods (82.3%, with more than 102,000 species) and chordates (7.69%, with over 11,000 species). These taxa were followed by a cluster composed of Mollusca (3,567 species), Platyhelminthes (2,292 species), Annelida (1,833 species), and Nematoda (1,447 species). All remaining groups had less than 1,000 species reported in Brazil, with Cnidaria (831 species), Porifera (628 species), Rotifera (606 species), and Bryozoa (520 species) representing those with more than 500 species. Analysis of the CTFB database can facilitate and direct efforts towards the discovery of new species in Brazil, but it is also fundamental in providing the best available list of valid nominal species to users, including those in science, health, conservation efforts, and any initiative involving animals. The importance of the CTFB is evidenced by the elevated number of citations in the scientific literature in diverse areas of biology, law, anthropology, education, forensic science, and veterinary science, among others

Mortality from gastrointestinal congenital anomalies at 264 hospitals in 74 low-income, middle-income, and high-income countries: a multicentre, international, prospective cohort study

Summary Background Congenital anomalies are the fifth leading cause of mortality in children younger than 5 years globally. Many gastrointestinal congenital anomalies are fatal without timely access to neonatal surgical care, but few studies have been done on these conditions in low-income and middle-income countries (LMICs). We compared outcomes of the seven most common gastrointestinal congenital anomalies in low-income, middle-income, and high-income countries globally, and identified factors associated with mortality. Methods We did a multicentre, international prospective cohort study of patients younger than 16 years, presenting to hospital for the first time with oesophageal atresia, congenital diaphragmatic hernia, intestinal atresia, gastroschisis, exomphalos, anorectal malformation, and Hirschsprung’s disease. Recruitment was of consecutive patients for a minimum of 1 month between October, 2018, and April, 2019. We collected data on patient demographics, clinical status, interventions, and outcomes using the REDCap platform. Patients were followed up for 30 days after primary intervention, or 30 days after admission if they did not receive an intervention. The primary outcome was all-cause, in-hospital mortality for all conditions combined and each condition individually, stratified by country income status. We did a complete case analysis. Findings We included 3849 patients with 3975 study conditions (560 with oesophageal atresia, 448 with congenital diaphragmatic hernia, 681 with intestinal atresia, 453 with gastroschisis, 325 with exomphalos, 991 with anorectal malformation, and 517 with Hirschsprung’s disease) from 264 hospitals (89 in high-income countries, 166 in middleincome countries, and nine in low-income countries) in 74 countries. Of the 3849 patients, 2231 (58·0%) were male. Median gestational age at birth was 38 weeks (IQR 36–39) and median bodyweight at presentation was 2·8 kg (2·3–3·3). Mortality among all patients was 37 (39·8%) of 93 in low-income countries, 583 (20·4%) of 2860 in middle-income countries, and 50 (5·6%) of 896 in high-income countries (p<0·0001 between all country income groups). Gastroschisis had the greatest difference in mortality between country income strata (nine [90·0%] of ten in lowincome countries, 97 [31·9%] of 304 in middle-income countries, and two [1·4%] of 139 in high-income countries; p≤0·0001 between all country income groups). Factors significantly associated with higher mortality for all patients combined included country income status (low-income vs high-income countries, risk ratio 2·78 [95% CI 1·88–4·11], p<0·0001; middle-income vs high-income countries, 2·11 [1·59–2·79], p<0·0001), sepsis at presentation (1·20 [1·04–1·40], p=0·016), higher American Society of Anesthesiologists (ASA) score at primary intervention (ASA 4–5 vs ASA 1–2, 1·82 [1·40–2·35], p<0·0001; ASA 3 vs ASA 1–2, 1·58, [1·30–1·92], p<0·0001]), surgical safety checklist not used (1·39 [1·02–1·90], p=0·035), and ventilation or parenteral nutrition unavailable when needed (ventilation 1·96, [1·41–2·71], p=0·0001; parenteral nutrition 1·35, [1·05–1·74], p=0·018). Administration of parenteral nutrition (0·61, [0·47–0·79], p=0·0002) and use of a peripherally inserted central catheter (0·65 [0·50–0·86], p=0·0024) or percutaneous central line (0·69 [0·48–1·00], p=0·049) were associated with lower mortality. Interpretation Unacceptable differences in mortality exist for gastrointestinal congenital anomalies between lowincome, middle-income, and high-income countries. Improving access to quality neonatal surgical care in LMICs will be vital to achieve Sustainable Development Goal 3.2 of ending preventable deaths in neonates and children younger than 5 years by 2030

Reducing the Vertex Cover Number via Edge Contractions

The CONTRACTION(vc) problem takes as input a graph $G$ on $n$ vertices and two integers $k$ and $d$, and asks whether one can contract at most $k$ edges to reduce the size of a minimum vertex cover of $G$ by at least $d$. Recently, Lima et al. [JCSS 2021] proved, among other results, that unlike most of the so-called blocker problems, CONTRACTION(vc) admits an XP algorithm running in time $f(d) \cdot n^{O(d)}$. They left open the question of whether this problem is FPT under this parameterization. In this article, we continue this line of research and prove the following results: 1. CONTRACTION(vc) is W[1]-hard parameterized by $k + d$. Moreover, unless the ETH fails, the problem does not admit an algorithm running in time $f(k + d) \cdot n^{o(k + d)}$ for any function $f$. In particular, this answers the open question stated in Lima et al. [JCSS 2021] in the negative. 2. It is NP-hard to decide whether an instance $(G, k, d)$ of CONTRACTION(vc) is a yes-instance even when $k = d$, hence enhancing our understanding of the classical complexity of the problem. 3. CONTRACTION(vc) can be solved in time $2^{O(d)} \cdot n^{k - d + O(1)}$. This XP algorithm improves the one of Lima et al. [JCSS 2021], which uses Courcelle's theorem as a subroutine and hence, the $f(d)$-factor in the running time is non-explicit and probably very large. On the other hard, it shows that when $k=d$, the problem is FPT parameterized by $d$ (or by $k$).Comment: 35 pages, 5 figure

Reducing Graph Transversals via Edge Contractions

For a graph parameter π, the Contraction(π) problem consists in, given a graph G and two positive integers k,d, deciding whether one can contract at most k edges of G to obtain a graph in which π has dropped by at least d. Galby et al. [ISAAC 2019, MFCS 2019] recently studied the case where π is the size of a minimum dominating set. We focus on graph parameters defined as the minimum size of a vertex set that hits all the occurrences of graphs in a collection ℋ according to a fixed containment relation. We prove co-NP-hardness results under some assumptions on the graphs in ℋ, which in particular imply that Contraction(π) is co-NP-hard even for fixed k = d = 1 when π is the size of a minimum feedback vertex set or an odd cycle transversal. In sharp contrast, we show that when π is the size of a minimum vertex cover, the problem is in XP parameterized by d

Qualidade da produção da bananeira Nanicão em função do uso de biofertilizantes

Com esta pesquisa objetivou-se estudar os efeitos de 5 doses de 4 diferentes tipos de biofertilizante na produção da bananeira Nanicão, em 3 ciclos sucessivos. O experimento foi conduzido em condições de campo, na Escola Agrotécnica do Cajueiro, no município de Catolé do Rocha, estado da Paraíba, Brasil. O solo da área é classificado como Neossolo Flúvico, com textura franco arenosa. O experimento foi conduzido entre os meses de junho de 2008 a junho de 2011. O delineamento experimental adotado foi o de blocos casualizados com 20 tratamentos no esquema fatorial 5x4 (doses x tipos) de biofertilizantes, com quatro repetições. Os resultados mostram que os tipos de biofertilizante não afetaram as variáveis de qualidade da produção; o comprimento e o diâmetro do fruto aumentaram com o incremento da dose de biofertilizante até limites ótimos; o comprimento do fruto das plantas do segundo ciclo foi superior ao das plantas dos primeiro e terceiro ciclos; o diâmetro do fruto das plantas do segundo ciclo foi superior ao das plantas dos primeiro e terceiro ciclos e os valores de ºBrix e de pH da polpa do fruto não foram afetados pelas doses de biofertilizante aplicadas