The Complexity of Cluster Vertex Splitting and Company

Clustering a graph when the clusters can overlap can be seen from three different angles: We may look for cliques that cover the edges of the graph, we may look to add or delete few edges to uncover the cluster structure, or we may split vertices to separate the clusters from each other. Splitting a vertex $v$ means to remove it and to add two new copies of $v$ and to make each previous neighbor of $v$ adjacent with at least one of the copies. In this work, we study the underlying computational problems regarding the three angles to overlapping clusterings, in particular when the overlap is small. We show that the above-mentioned covering problem, which also has been independently studied in different contexts,is NP-complete. Based on a previous so-called critical-clique lemma, we leverage our hardness result to show that Cluster Editing with Vertex Splitting is also NP-complete, resolving an open question by Abu-Khzam et al. [ISCO 2018]. We notice, however, that the proof of the critical-clique lemma is flawed and we give a counterexample. Our hardness result also holds under a version of the critical-clique lemma to which we currently do not have a counterexample. On the positive side, we show that Cluster Vertex Splitting admits a vertex-linear problem kernel with respect to the number of splits.Comment: 30 pages, 9 figure

The description of two new species of Chloromyxum from skates in the Argentine Sea reveals that a limited geographic host distribution causes phylogenetic lineage separation of myxozoans in Chondrichthyes

During a survey on the myxosporean fauna of Rajiformes from the Atlantic coast of Argentina, in waters off Buenos Aires Province (34°-42°S; 53°-62°W), the gall bladders of 217 specimens belonging to seven species of skates, representatives of two families, were examined. As a result, three species of Chloromyxum Mingazzini, 1890, namely C. atlantoraji n. sp., C. zearaji n. sp. and C. riorajum Azevedo, Casal, Garcia, Matos, Teles-Grilo and Matos, 2009 were found infecting three endemic host species, the spotback skate Atlantoraja castelnaui (Arhynchobatidae), the yellownose skate Zearaja chilensis (Rajidae) and the Rio skate Rioraja agassizii (Arhynchobatidae), respectively. These species were described based on myxospore morphology and morphometry characterization, as well as by providing their small subunit ribosomal DNA (SSU rDNA) sequences. The SSU rDNA-based phylogenetic analyses showed that these three species constituted a well-established monophyletic subclade within the marine Chloromyxum clade, while branches subtending the other Chloromyxum species were poorly resolved or unresolved, independently of the host taxonomic identities (Carchariniformes, Myliobatiformes, Orectolobiformes, Pristiophoriformes, Rajiformes, Squaliformes and Torpediniformes) and/or host geographic distribution (Atlantic coast of Portugal, Atlantic coast of the USA, Australian waters or Mediterranean Sea). The possible causes of these discrepancies are discussed, providing new insights into the phylogeny of the marine Chloromyxum clade.Fil: Cantatore, Delfina María Paula. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Marinas y Costeras. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Marinas y Costeras; ArgentinaFil: Irigoitia, Manuel Marcial. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Marinas y Costeras. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Marinas y Costeras; ArgentinaFil: Holzer, Astrid Sibylle. Academy of Sciences of the Czech Republic. Biology Centre. Institute of Parasitology; República ChecaFil: Bartošová Sojková, Pavla. Academy of Sciences of the Czech Republic. Biology Centre. Institute of Parasitology; República ChecaFil: Pecková, Hana. Academy of Sciences of the Czech Republic. Biology Centre. Institute of Parasitology; República ChecaFil: Fiala, Ivan. Academy of Sciences of the Czech Republic. Biology Centre. Institute of Parasitology; República ChecaFil: Timi, Juan Tomas. Consejo Nacional de Investigaciones Científicas y Técnicas,CCT Mar del Plata,Instituto de Investigaciones Marinas y Costeras;Universidad Nacional de Mar del Plata, FCEN, IIMYC; Argentin

Mechanisms and drivers for the establishment of life cycle complexity in Myxozoan parasites

It is assumed that complex life cycles in cnidarian parasites belonging to the Myxozoa result from incorporation of vertebrates into simple life cycles exploiting aquatic invertebrates. However, nothing is known about the driving forces and implementation of this event, though it fostered massive diversification. We performed a comprehensive search for myxozoans in evolutionary ancient fishes (Chondrichthyes), and more than doubled existing 18S rDNA sequence data, discovering seven independent phylogenetic lineages. We performed cophylogenetic and character mapping methods in the largest monophyletic dataset and demonstrate that host and parasite phylogenies are strongly correlated, and that tectonic changes may explain phylogeographic clustering in recent skates and softnose skates, in the Atlantic. The most basal lineages of myxozoans inhabit the bile of chondrichthyans, an immunologically privileged site and protective niche, easily accessible from the gut via the bile duct. We hypothesize that feed-integration is a likely mechanism of host acquisition, an idea supported by feeding habits of chimaeras and ancient sharks and by multiple entries of different parasite lineages from invertebrates into the new host group. We provide exciting first insights into the early evolutionary history of ancient metazoan parasites in a host group that embodies more evolutionary distinctiveness than most other vertebrates.Fil: Lisnerová, Martina. Czech Academy of Sciences; República ChecaFil: Fiala, Ivan. Czech Academy of Sciences; República ChecaFil: Cantatore, Delfina María Paula. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Marinas y Costeras. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Marinas y Costeras; ArgentinaFil: Irigoitia, Manuel Marcial. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Marinas y Costeras. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Marinas y Costeras; ArgentinaFil: Timi, Juan Tomas. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mar del Plata. Instituto de Investigaciones Marinas y Costeras. Universidad Nacional de Mar del Plata. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Marinas y Costeras; ArgentinaFil: Pecková, Hana. Czech Academy of Sciences; República ChecaFil: Bartoová Sojková, Pavla. Czech Academy of Sciences; República ChecaFil: Sandoval, Christrian M.. Czech Academy of Sciences; República ChecaFil: Luer, Carl. Mote Marine Laboratory; Estados UnidosFil: Morris, Jack. Mote Marine Laboratory; Estados UnidosFil: Holzer, Astrid Sybylle. Czech Academy of Sciences; República Chec

CCAFS Climate Smart Cocoa Baseline Survey Report-Ghana (Introduction of stepwise climate smart cocoa practices to farmers)

The International Institute of Tropical Agriculture (IITA) and the Rainforest Alliance (RA) have developed improved practices for climate-smart agriculture in the cocoa sector, summarized under the term climate-smart cocoa (CSC) and is carried out as part of the CGIAR research program on Climate Change, Agriculture and Food Security (CCAFS). In phase 1 of the CCAFS project on CSC, climate exposure maps for Ghana’s cocoa sector and site-specific recommendations for climate-smart agricultural practices were developed and adopted in 2019 the Ghana COCOBOD as a basis for the creation of a national climate-smart cocoa standard. Furthermore, a stepwise investment pathway towards CSC was developed to provide farmers with tangible investment packages allowing them to optimize their resource use. This novel approach to climate resilience, adaptation, and mitigation has a high potential to foster sustainable cocoa production in Ghana while positively impacting farmers’ livelihoods. This approach can also serve as a model for other crops in the region. The current challenge is to mainstream the CSC practices across the sector because the cocoa industry struggles to institutionalize CSA packages in training programs of companies and certification bodies. In addition to that, more data on the stepwise approach for climate-smart cocoa is needed to be able to establish a business case for CSA investment in both, the adjust and cope zone. These challenges are being addressed in phase II of the CCAFS project on climate-smart cocoa

Policy initiative to improve access to CSC Finance for Public and Private Sector Investment

This policy document highlights the results of the Cost-Benefit Analysis (CBA) from the pilots which forms the basis for the development of Climate Smart Cocoa (CSC) Finance packages. It gives a clear pathway towards giving more access for women and youth to CSC finance which will ultimately lead to CSC adoption

Variability of Insulin Requirements Over 12 Weeks of Closed-Loop Insulin Delivery in Adults With Type 1 Diabetes.

OBJECTIVE: To quantify variability of insulin requirements during closed-loop insulin delivery. RESEARCH DESIGN AND METHODS: We retrospectively analyzed overnight, daytime, and total daily insulin amounts delivered during a multicenter closed-loop trial involving 32 adults with type 1 diabetes. Participants applied hybrid day-and-night closed-loop insulin delivery under free-living home conditions over 12 weeks. The coefficient of variation was adopted to measure variability of insulin requirements in individual subjects. RESULTS: Data were analyzed from 1,918 nights, 1,883 daytime periods and 1,564 total days characterized by closed-loop use over 85% of time. Variability of overnight insulin requirements (mean [SD] coefficient of variation 31% [4]) was nearly twice as high as variability of total daily requirements (17% [3], P < 0.001) and was also higher than variability of daytime insulin requirements (22% [4], P < 0.001). CONCLUSIONS: Overnight insulin requirements were significantly more variable than daytime and total daily amounts. This may explain why some people with type 1 diabetes report frustrating variability in morning glycemia.Seventh Framework Programme of the European Union (ICT FP7- 247138). Additional support for the Artificial Pancreas work by JDRF, National Institute for Health Research Cambridge Biomedical Research Centre and Wellcome Strategic Award (100574/Z/12/Z). Abbott Diabetes Care supplied discounted continuous glucose monitoring devices, sensors, and communication protocol to facilitate real-time connectivity. We acknowledge support by the staff at the Addenbrooke’s Wellcome Trust Clinical Research Facility. Jasdip Mangat and John Lum (Jaeb Center) supported development and validation of the closed-loop system. Josephine Hayes (University of Cambridge) provided administrative support. Karen Whitehead (University of Cambridge) provided laboratory support. We acknowledge support by the staff at Profil Institut; Krisztina Schmitz-Grozs provided support as a research physician, Martina Haase supported the study as an insulin pump expert, and Maren Luebkert, Kirstin Kuschma and Elke Przetak provided administrative, coordinating and documentation support.This is the author accepted manuscript. The final version is available from the American Diabetes Association via http://dx.doi.org/10.2337/dc15-262

Haploidentical hematopoietic stem cell transplantation as individual treatment option in pediatric patients with very high-risk sarcomas

Background Prognosis of children with primary disseminated or metastatic relapsed sarcomas remains dismal despite intensification of conventional therapies including high-dose chemotherapy. Since haploidentical hematopoietic stem cell transplantation (haplo-HSCT) is effective in the treatment of hematological malignancies by mediating a graft versus leukemia effect, we evaluated this approach in pediatric sarcomas as well. Methods Patients with bone Ewing sarcoma or soft tissue sarcoma who received haplo-HSCT as part of clinical trials using CD3+ or TCRα/β+ and CD19+ depletion respectively were evaluated regarding feasibility of treatment and survival. Results We identified 15 patients with primary disseminated disease and 14 with metastatic relapse who were transplanted from a haploidentical donor to improve prognosis. Three-year event-free survival (EFS) was 18,1% and predominantly determined by disease relapse. Survival depended on response to pre-transplant therapy (3y-EFS of patients in complete or very good partial response: 36,4%). However, no patient with metastatic relapse could be rescued. Conclusion Haplo-HSCT for consolidation after conventional therapy seems to be of interest for some, but not for the majority of patients with high-risk pediatric sarcomas. Evaluation of its future use as basis for subsequent humoral or cellular immunotherapies is necessary

Mental health care for irregular migrants in Europe: Barriers and how they are overcome

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited