Width Parameterizations for Knot-free Vertex Deletion on Digraphs

A knot in a directed graph $G$ is a strongly connected subgraph $Q$ of $G$ with at least two vertices, such that no vertex in $V(Q)$ is an in-neighbor of a vertex in $V(G)\setminus V(Q)$. Knots are important graph structures, because they characterize the existence of deadlocks in a classical distributed computation model, the so-called OR-model. Deadlock detection is correlated with the recognition of knot-free graphs as well as deadlock resolution is closely related to the {\sc Knot-Free Vertex Deletion (KFVD)} problem, which consists of determining whether an input graph $G$ has a subset $S \subseteq V(G)$ of size at most $k$ such that $G[V\setminus S]$ contains no knot. In this paper we focus on graph width measure parameterizations for {\sc KFVD}. First, we show that: (i) {\sc KFVD} parameterized by the size of the solution $k$ is W[1]-hard even when $p$, the length of a longest directed path of the input graph, as well as $\kappa$, its Kenny-width, are bounded by constants, and we remark that {\sc KFVD} is para-NP-hard even considering many directed width measures as parameters, but in FPT when parameterized by clique-width; (ii) {\sc KFVD} can be solved in time $2^{O(tw)}\times n$, but assuming ETH it cannot be solved in $2^{o(tw)}\times n^{O(1)}$, where $tw$ is the treewidth of the underlying undirected graph. Finally, since the size of a minimum directed feedback vertex set ($dfv$) is an upper bound for the size of a minimum knot-free vertex deletion set, we investigate parameterization by $dfv$ and we show that (iii) {\sc KFVD} can be solved in FPT-time parameterized by either $dfv+\kappa$ or $dfv+p$; and it admits a Turing kernel by the distance to a DAG having an Hamiltonian path.Comment: An extended abstract of this paper was published in IPEC 201

NP-Completeness Results for Graph Burning on Geometric Graphs

Graph burning runs on discrete time steps. The aim is to burn all the vertices in a given graph in the least number of time steps. This number is known to be the burning number of the graph. The spread of social influence, an alarm, or a social contagion can be modeled using graph burning. The less the burning number, the faster the spread. Optimal burning of general graphs is NP-Hard. There is a 3-approximation algorithm to burn general graphs where as better approximation factors are there for many sub classes. Here we study burning of grids; provide a lower bound for burning arbitrary grids and a 2-approximation algorithm for burning square grids. On the other hand, burning path forests, spider graphs, and trees with maximum degree three is already known to be NP-Complete. In this article we show burning problem to be NP-Complete on connected interval graphs, permutation graphs and several other geometric graph classes as corollaries.Comment: 17 pages, 5 figure

Human rights and ethical reasoning : capabilities, conventions and spheres of public action

This interdisciplinary article argues that human rights must be understood in terms of opportunities for social participation and that social and economic rights are integral to any discussion of the subject. We offer both a social constructionist and a normative framework for a sociology of human rights which reaches beyond liberal individualism, combining insights from the work of Amartya Sen and from French convention theory. Following Sen, we argue that human rights are founded on the promotion of human capabilities as ethical demands shaped by public reasoning. Using French convention theory, we show how the terms of such deliberation are shaped by different constructions of collectively held values and the compromises reached between them. We conclude by demonstrating how our approach offers a new perspective on spheres of public action and the role these should play in promoting social cohesion, individual capabilities and human rights

Erratum: JASPAR 2018: update of the open-access database of transcription factor binding profiles and its web framework

JASPAR (http://jaspar.genereg.net) is an open-access database of curated, non-redundant transcription factor (TF)-binding profiles stored as position frequency matrices (PFMs) and TF flexible models (TFFMs) for TFs across multiple species in six taxonomic groups. In the 2018 release of JASPAR, the CORE collection has been expanded with 322 new PFMs (60 for vertebrates and 262 for plants) and 33 PFMs were updated (24 for vertebrates, 8 for plants and 1 for insects). These new profiles represent a 30% expansion compared to the 2016 release. In addition, we have introduced 316 TFFMs (95 for vertebrates, 218 for plants and 3 for insects). This release incorporates clusters of similar PFMs in each taxon and each TF class per taxon. The JASPAR 2018 CORE vertebrate collection of PFMs was used to predict TF-binding sites in the human genome. The predictions are made available to the scientific community through a UCSC Genome Browser track data hub. Finally, this update comes with a new web framework with an interactive and responsive user-interface, along with new features. All the underlying data can be retrieved programmatically using a RESTful API and through the JASPAR 2018 R/Bioconductor package

Erratum:The behavioral and psychological symptoms of dementia in down syndrome scale (BPSD-DS II): Optimization and further validation

BACKGROUND: People with Down syndrome (DS) are at high risk to develop Alzheimer's disease dementia (AD). Behavioral and psychological symptoms of dementia (BPSD) are common and may also serve as early signals for dementia. However, comprehensive evaluation scales for BPSD, adapted to DS, are lacking. Therefore, we previously developed the BPSD-DS scale to identify behavioral changes between the last six months and pre-existing life-long characteristic behavior. OBJECTIVE: To optimize and further study the scale (discriminative ability and reliability) in a large representative DS study population. METHODS: Optimization was based on item irrelevance and clinical experiences obtained in the initial study. Using the shortened and refined BPSD-DS II, informant interviews were conducted to evaluate 524 DS individuals, grouped according to dementia status: no dementia (DS, N = 292), questionable dementia (DS + Q, N = 119), and clinically diagnosed dementia (DS + AD, N = 113). RESULTS: Comparing item change scores between groups revealed prominent changes in frequency and severity for anxious, sleep-related, irritable, restless/stereotypic, apathetic, depressive, and eating/drinking behavior. For most items, the proportion of individuals displaying an increased frequency was highest in DS + AD, intermediate in DS + Q, and lowest in DS. For various items within sections about anxious, sleep-related, irritable, apathetic, and depressive behaviors, the proportion of individuals showing an increased frequency was already substantial in DS + Q, suggesting that these changes may serve as early signals of AD in DS. Reliability data were promising. CONCLUSION: The optimized scale yields largely similar results as obtained with the initial version. Systematically evaluating BPSD in DS may increase understanding of changes among caregivers and (timely) adaptation of care/treatment

Part I: nature sports: a unifying concept

info:eu-repo/semantics/publishedVersio

Alliances and the innovation performance of corporate and public research spin-off firms

We explore the innovation performance benefits of alliances for spin-off firms, in particular spin-offs either from other firms or from public research organizations. During the early years of the emerging combinatorial chemistry industry, the industry on which our empirical analysis focuses, spin-offs engaged in alliances with large and established partners, partners of similar type and size, and with public research organizations, often for different reasons. We seek to understand to what extent alliances of spin-offs with other firms (either large- or small- and medium-sized firms) affected their innovation performance and also how this performance may have been affected by their corporate or public research background. We find evidence that in general alliances of spin-offs with other firms, in particular alliances with large firms, increased their innovation performance. Corporate spin-offs that formed alliances with other firms outperformed public research spin-offs with such alliances. This suggests that, in terms of their innovation performance, corporate spin-offs that engaged in alliances with other firms seemed to have benefitted from their prior corporate background. Interestingly, it turns out that the negative impact of alliances on the innovation performance of public research spin-offs was largely affected by their alliances with small- and medium-sized firms

Validar a guerra: a construção do regime de Expertise estratégica

This article is intended to contribute to the interpretative analysis of war. For that purpose, it investigates how some apparatuses located in strategic thinking help to make modern war a social practice considered both technically feasible and, at the same time, legitimate for soldiers. In so doing, it makes use of two different but closely related theoretical fields, pragmatic sociology (finding inspiration in the work of scholars such as Luc Boltanski, Nicolas Dodier and Francis Chateauraynaud), and the sociology of scientific knowledge (based mostly on the work of Bruno Latour). On the one hand, the sociology of scientific knowledge has developed a productive questioning of the construction of scientific facts that is particularly relevant to the present research. On the other hand, pragmatic sociology generates a compatible framework able to describe collective actions. The combination of both approaches allows the description of the formation of a strategic expertise regime that supports the technical legitimacy of the use of military force. Together, the sociology of scientific knowledge and pragmatic sociology bring a particularly relevant perspective to research pertaining to war.info:eu-repo/semantics/publishe

Unpublished Mediterranean and Black Sea records of marine alien, cryptogenic, and neonative species

To enrich spatio-temporal information on the distribution of alien, cryptogenic, and neonative species in the Mediterranean and the Black Sea, a collective effort by 173 marine scientists was made to provide unpublished records and make them open access to the scientific community. Through this effort, we collected and harmonized a dataset of 12,649 records. It includes 247 taxa, of which 217 are Animalia, 25 Plantae and 5 Chromista, from 23 countries surrounding the Mediterranean and the Black Sea. Chordata was the most abundant taxonomic group, followed by Arthropoda, Mollusca, and Annelida. In terms of species records, Siganus luridus, Siganus rivulatus, Saurida lessepsianus, Pterois miles, Upeneus moluccensis, Charybdis (Archias) longicollis, and Caulerpa cylindracea were the most numerous. The temporal distribution of the records ranges from 1973 to 2022, with 44% of the records in 2020–2021. Lethrinus borbonicus is reported for the first time in the Mediterranean Sea, while Pomatoschistus quagga, Caulerpa cylindracea, Grateloupia turuturu, and Misophria pallida are first records for the Black Sea; Kapraunia schneideri is recorded for the second time in the Mediterranean and for the first time in Israel; Prionospio depauperata and Pseudonereis anomala are reported for the first time from the Sea of Marmara. Many first country records are also included, namely: Amathia verticillata (Montenegro), Ampithoe valida (Italy), Antithamnion amphigeneum (Greece), Clavelina oblonga (Tunisia and Slovenia), Dendostrea cf. folium (Syria), Epinephelus fasciatus (Tunisia), Ganonema farinosum (Montenegro), Macrorhynchia philippina (Tunisia), Marenzelleria neglecta (Romania), Paratapes textilis (Tunisia), and Botrylloides diegensis (Tunisia).Stelios Katsanevakis, Michail Ragkousis, Maria Sini, Markos Digenis and Vasilis Gerovasileiou were supported by the Hellenic Foundation for Research and Innovation (HFRI) under the “First Call for HFRI Research Projects to support Faculty members and Researchers and the procurement of high-cost research equipment grant” (Project ALAS – “ALiens in the Aegean – a Sea under siege” (Katsanevakis et al. 2020b); Project Number: HFRI-FM17-1597). Konstantinos Tsirintanis was co-financed by Greece and the European Union (European Social Fund-ESF) through the Operational Programme “Human Resources Development, Education and Lifelong Learning”, 2014-2020, in the context of the Act “Enhancing Human Resources Research Potential by undertaking a Doctoral Research” Sub-action 2: IKY Scholarship Programme for PhD candidates in the Greek Universities. Maria Zotou was supported by the project “Coastal Environment Observatory and Risk Management in Island Regions AEGIS+” (MIS 5047038), implemented within the Operational Programme “Competitiveness, Entrepreneurship and Innovation” (NSRF 2014-2020), co financed by the Hellenic Government (Ministry of Development and Investments) and the European Union (European Regional Development Fund, Cohesion Fund). Razy Hoffman was supported by Yad-Hanadiv Foundation, through the Israel Society of Ecology and Environmental Sciences and Israel Nature and Parks Authority, an integrated program for establishing biological baselines and monitoring protocols for marine reserves in the Israeli Mediterranean Sea (Grant #10669). Tatiana Begun, Adrian Teaca and Mihaela Muresan were supported by the European Union’s Horizon 2020 BRIDGE-BS project under grant agreement no. 101000240. Fiona Tomas was supported by the project “Invasion of the tropical alga Halimeda incrassata in the Balearic Islands: ecology and invasion dynamics (AAEE119/2017)”, funded by the Vicepresidencia y Consejería de Innovación, Investigación y Turismo del Govern de les Illes Balears, with support from the European Union and FEDER funds, and the project “Una nueva alga invasora en el Mediterráneo: invasibilidad, detección y erradicación del alga tropical Halimeda incrassata (INVHALI)”, funded by the Fundación Biodiversidad, del Ministerio para la Transición Ecológica y el Reto Demográfico. Simonetta Fraschetti, Laura Tamburello, Antonia Chiarore were supported by the project PO FEAMP 2014-2020 - DRD n. 35/2019, “Innovazione, sviluppo e sostenibilità nel settore della pesca e dell'acquacoltura per la Regione Campania” (ISSPA 2.51) and the EU EASME - EMFF (Sustainable Blue Econ-omy) Project AFRIMED (http://afrimed-project.eu/, grant agreement N. 789059). Carlos Jimenez, Louis Hadjioannou, Vasilis Resaikos, Valentina Fossati, Magdalene Papatheodoulou, and Antonis Petrou were supported by MedPan Small Projects, Mava, and LIFE-IP. Louis Hadjioannou, Manos L. Moraitis and Neophytos Agrotis received funding from the European Union’s Horizon 2020 research and innovation program within the framework of the CMMI/MaRITeC-X project under grant agreement No. 857586. Ernesto Azzurro was supported by the project USEIt - Utilizzo di Sinergie operative per la gestione integrata specie aliene Invasive in Italia, funded by the research programme @CNR. Antonietta Rosso and Francesco Sciuto were supported by the University of Catania through “PiaCeRi-Piano Incentivi per la Ricerca di Ateneo 2020–22 linea di intervento 2.” This is the Catania Paleoecological Research Group contribution n. 484. Diego K. Kersting was supported by the Beatriu de Pinós programme funded by the Secretary of Universities and Research (Government of Catalonia) and the Horizon 2020 programme of research and innovation of the European Union under the Marie Sklodowska-Curie grant agreement No 801370. Francesco Tiralongo was supported by the AlienFish project of Ente Fauna Marina Mediterranea (Scientific Organization for Research and Conservation of Marine Biodiversity, 96012 Avola, Italy), a citizen science project for monitoring and studying rare and non-indigenous fish in Italian waters. Adriana Vella, was supported by funds through the BioCon_Innovate Research Excellence Grant from the University of Malta awarded to her. Noel Vella was supported by REACH HIGH Scholars Programme-Post Doctoral Grant for the FINS project. Some of the records provided by Victor Surugiu were obtained during surveys carried out within the framework of the project “Adequate management of invasive species in Romania, in accordance with EU Regulation 1143/2014 on the prevention and management of the introduction and spread of invasive alien species”, SMIS 2014+ 120008, coordinated by the Romanian Ministry of Environment, Water and Forests in partnership with the University of Bucharest (2018–2022). Alan Deidun and Alessio Marrone were supported by the “Spot The Alien” citizen science campaign for the monitoring of the Alien species in the Maltese archipelago and by the Interreg Italia-Malta Harmony project. The authors from the National Institute of Biology (Slovenia) acknowledge the financial support of the Slovenian Research Agency (Research Core Funding No. P1-0237) and of the Ministry of Agriculture, Forestry and Food (project “Survey of the species richness and abundance of alien species in the Slovenian Sea”). Emanuele Mancini and Fabio Collepardo Coccia were supported by the project PO-FEAMP 2014-2020 “BIOBLITZ: research, knowledge and participation for the sustainable management of marine resources (BioBlitz Blu 2020)” coordinated by CURSA for MIPAAF, the Italian Ministry of Agricultural, Food and Forestry Policies, Measure 1.40 - Protection and restoration of biodiversity and marine ecosystems and compensation schemes in the context of sustainable fishing activities. Daniele Grech was supported by the PO-FEAMP 2014-2020 project ECOGESTOCK “Approccio ECOsistemico per la tutela e la GEStione delle risorse biologiche e STOCK ittici nelle acque interne”, the citizen science project Progetto Fucales: chi le ha viste? and the Paralenz Every dive counts sponsor. Jamila Rizgalla was supported by the project Snowball for the monitoring of alien species in Libyan waters له اهتفش له اهتدطصا ؟) have you seen it have you fished it?). Gerasimos Kondylatos and Dimitrios Mavrouleas were supported by the project “EXPLIAS” (MIS (ΟΠΣ): 5049912), design and piloting methods of commercial exploitation of invasive alien species with a view to contributing to their population control, coordinated by the National Technical University of Athens with the collaboration of the Hellenic Centre for Marine Research and the University of the Aegean and co-founded by Greece and the European Union. G. Kondylatos and Savvas Nikolidakis were supported by the project “SAMOS” (ID CODE: 32.2072004/001), a study for a submarine productive park in Marathokampos of Samos. Paraskevi K. Karachle, Aikaterini Dogrammatzi, Giorgos A. Apostolopoulos, Kassiani Konida and Melina Nalmpanti were supported by the project “4ALIEN: Biology and the potential economic exploitation of four alien species in the Hellenic Seas”, funded by NRSF 2017-2020 (MIS (ΟΠΣ): 5049511). Fabio Crocetta and Riccardo Virgili were partially funded by the project PO FEAMP Campania 2014–2020, DRD n. 35 of 15th March 2018, Innovazione, sviluppo e sostenibilità nel settore della pesca e dell’acquacoltura per la regione Campania, Misura 2.51, WP5, Task 5.5 Presenza e distribuzione di specie non indigene del macrozoobenthos e del necton in Campania. Michel Bariche was partially funded by the University Research Board of the American University of Beirut (DDF 103951/2592). Constantinos G. Georgiadis, Dimitra Lida Rammou, Paschalis Papadamakis and Sotiris Orfanidis were supported by the MSFD monitoring program. Sonia Smeraldo was supported by the MPA-Engage project, led by the Institute of Marine Sciences of the Spanish National Research Council and funded by the Interreg MED program. Evgeniia Karpova acknowledge that the publication of this article was in part carried out within the framework of the state assignment of the FRC IBSS “Patterns of Formation and Anthropogenic Transformation of Biodiversity and Bioresources of the Azov– Black Sea Basin and Other Regions of the World Ocean” (No. 121030100028-0). Elena Slynko’s work was carried out within the framework of a State Assignment no. 121051100109-1 of IBIW RAS. Manuela Falautano and Luca Castriota were supported by ISPRA citizen science campaigns for the monitoring of alien species through the dedicated institutional project ([email protected]). María Altamirano was supported by the project RUGULOPTERYX funded by Fundación Biodiversidad-Ministerio para la Transición Ecológica y el reto Demográfico (Spain) and the project UMA20-FEDERJA-006 with support from the European Union and FEDER funds and Junta de Andalucía. Records provided by L. Mangialajo were collected in the framework of projects funded by the Pew Charitable Trust, by the European Commission (AFRIMED, http://afrimed-project.eu/, grant agreement N. 789059) and by the Académie 3 de l’Université Côte d’Azur (projet CONVOST).Peer reviewe