Iskanje po repozitoriju

Opis: A graph class is monotone if it is closed under taking subgraphs. A monotone class defined by finitely many obstructions has bounded treewidth if and only if one of the obstructions is a tripod, i.e. a disjoint union of subdivided claws and paths. This dichotomy also characterizes exactly those monotone graph classes for which many NP-hard graph problems admit polynomial-time algorithms. These dichotomies do not extend to the universe of all hereditary classes. This leads to the question of whether we can extend known dichotomies for monotone classes to larger families of hereditary classes. We answer this question affirmatively by considering the family of hereditary graph classes closed under self-intersection. This family is known to be located strictly between the monotone and hereditary classes. We prove a new structural characterization of graphs in self-intersection-closed classes excluding a tripod. In contrast to monotone classes excluding a tripod, these classes do not necessarily have bounded treewidth; in fact, they do not even need to be sparse. We use our characterization to give a complete dichotomy for Maximum Independent Set, and its weighted variant, on self-intersection-closed classes defined by finitely many obstructions: these problems are in P if the class excludes a tripod and NP-hard otherwise. Our dichotomy generalizes several known results on Maximum Independent Set in the literature. We also apply our characterization to obtain a dichotomy for Maximum Induced Matching on self-intersection-closed classes of bipartite graphs defined by finitely many obstructions, and for Satisfiability and Counting Satisfiability on self-intersection-closed classes of (bipartite) incidence graphs defined by finitely many obstructions. Finally, we use our characterization to obtain a dichotomy for boundedness of clique-width for self-intersection-closed classes of bipartite graphs defined by finitely many obstructions.
Ključne besede: graph classes, self-intersection closed, dichotomy, independent set, clique-width, treewidth
Objavljeno v RUP: 15.07.2026; Ogledov: 51; Prenosov: 2
Celotno besedilo (805,02 KB)
Gradivo ima več datotek! Več...

Opis: The editorial team of Genetica would like to inform our readers of the recent developments in the editorial leadership of the journal. As 2025 came to an end, we said goodbye to our longstanding Editors-in-Chief, Horacio Naveira, PhD and Professor Juan L. Bouzat, after many years of dedicated service to the journal. Springer Nature would like to express its sincere gratitude for their outstanding service and commitment to the journal. During their time as co-EiCs, they played a central role in maintaining Genetica’s scientific rigor, broad disciplinary scope, and international visibility. Their leadership was marked by a strong commitment to high-quality peer review, thematic diversity, and the continued relevance of the journal at the interface of genetics and evolution. Beyond their editorial responsibilities, both Horacio and Juan have also contributed as authors, reinforcing their close scientific ties to the journal (Hibbets et al. 2020, Naveira et al. 2023). Now, Genetica enters a new era. We are pleased to introduce its new editorial leadership, consisting of Prof. Elena Buzan and Prof. Andreia Carina Turchetto Zolet.
Ključne besede: Genetica, editor in chief, Buzan
Objavljeno v RUP: 14.07.2026; Ogledov: 62; Prenosov: 4
Celotno besedilo (474,23 KB)
Gradivo ima več datotek! Več...

Opis: Background Matrix‑assisted laser desorption/ionization time‑of‑flight mass spectrometry (MALDI‑TOF MS) pro‑ tein profiling has emerged over the last decade as a method of choice for species identification of many medically important arthropods. However, the influence of intraspecific variability on the performance of this popular technique has seldom been tested. This study provides the first standardized comparison of different geographical popula‑ tions of Phlebotomus perniciosus, a vector of Leishmania infantum and Toscana virus in the western Mediterranean, by MALDI‑TOF MS protein profiling. Methods Phlebotomus perniciosus males were collected in five countries (Portugal, Spain, France, Italy, Croa‑ tia) that represent most of its distribution in Europe. All samples were trapped, stored and processed according to a highly standardized protocol to avoid effects other than geographical origin on their protein spectra acquired by MALDI‑TOF MS protein profiling. The obtained protein spectra were compared with laboratory‑reared specimens of Ph. perniciosus. Results Twenty‑two analysed specimens from five geographical populations provided protein spectra that were highly similar, species‑specific and clustering according to their quality. No grouping according to geographical origin was observed, and the protein spectra of field‑collected specimens showed similar composition and complexity to spectra from Ph. perniciosus laboratory colony‑reared in captivity for several decades. Conclusions Our findings demonstrate that in samples of a same sex, with the same collection method and storage time, MALDI‑TOF MS protein profiling does not reflect the geographical origin of analysed specimens, confirming the value of this technique for high‑fidelity and reproducible species identification of sand flies regardless of their geographical origin.
Ključne besede: intraspecific geographical variability, Phlebotomus perniciosus, MALDI-TOF
Objavljeno v RUP: 29.06.2026; Ogledov: 198; Prenosov: 5
Celotno besedilo (944,26 KB)
Gradivo ima več datotek! Več...

Opis: The migration of mineral oils from recycled paper and cardboard packaging to food has raised increasing con- cerns in recent years. In addition to mineral oil hydrocarbons (MOH), polyolefin oligomeric hydrocarbons (POH), a class of synthetic hydrocarbons derived from the polymerization of olefins such as ethylene and propylene, and often analytically mistaken for MOH, also pose a risk. POH can migrate from plastic materials into food, espe- cially those made with polyolefins like polyethylene (PE) and polypropylene (PP), which are widely used in food packaging (films, trays, containers, etc.). Several solutions have been proposed, and others are still under development to address this issue. Currently, the most promising approach is the introduction of polymeric materials as a barrier to prevent the migration of these contaminants. The primary aim of this review is to provide an updated overview of the migration of MOH and POH from conventional packaging materials into foods, the parameters influencing this process, recent advances in innovative eco-sustainable barrier materials, and the testing methods used to measure their migration. Special attention is given to biopolymers, as they enhance the sustainability of paper and cardboard packaging while maintaining their recyclability.
Ključne besede: mineral oil hydrocarbons, polyolefin oligomeric saturated hydrocarbons, food packaging, sustainability, barrier materials
Objavljeno v RUP: 26.06.2026; Ogledov: 191; Prenosov: 11
Celotno besedilo (2,80 MB)
Gradivo ima več datotek! Več...

Ključne besede: strojno učenje, napovedni modeli, digitalne navade, stopnja stresa, klasifikacija, regresija, CSV format, ARFF format, WEKA, ZeroR, Naivni Bayes, Random Forest, J48, Linearna regresija, SMOreg, M5P, zaključno delo
Objavljeno v RUP: 21.06.2026; Ogledov: 197; Prenosov: 13
Celotno besedilo (492,47 KB)