1. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, objavljeni znanstveni prispevek na konferenci Ključne besede: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm
Objavljeno v RUP: 10.11.2020; Ogledov: 1391; Prenosov: 34
 Povezava na celotno besedilo |
2. |
3. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, izvirni znanstveni članek Ključne besede: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithm
Objavljeno v RUP: 04.04.2019; Ogledov: 2038; Prenosov: 158
 Celotno besedilo (648,51 KB) |
4. MIPUP : minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILPEdin Husić, Xinyue Li, Ademir Hujdurović, Miika Mehine, Romeo Rizzi, Veli Mäkinen, Martin Milanič, Alexandru I. Tomescu, 2018, izvirni znanstveni članek Ključne besede: perfect phylogeny, minimum conflict-free row split problem, branching, acyclic digraph, integer linear programming
Objavljeno v RUP: 17.09.2018; Ogledov: 2057; Prenosov: 112
Povezava na celotno besedilo |
5. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theoremAdemir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu, 2018, izvirni znanstveni članek Ključne besede: perfect phylogeny, minimum conflict-free row split problem, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, APXhardness
Objavljeno v RUP: 08.05.2018; Ogledov: 2360; Prenosov: 154
Povezava na celotno besedilo |
6. On split liftings with sectional complementsAleksander Malnič, Rok Požar, 2018, izvirni znanstveni članek Ključne besede: algorithm, Cayley voltages, covering projection, graph, group presentation, invariant section, lifting automorphisms, linear systems over the integers, split extension
Objavljeno v RUP: 02.03.2018; Ogledov: 2494; Prenosov: 175
Povezava na celotno besedilo |
7. The minimum conflict-free row split problem revisitedAdemir Hujdurović, Edin Husić, Martin Milanič, Romeo Rizzi, Alexandru I. Tomescu, 2016, objavljeni znanstveni prispevek na konferenci Ključne besede: #the #minimum conflict-free row split problem, branching, Dilworth's theorem, min-max theorem, approximation algorithm, APX-hardness
Objavljeno v RUP: 14.11.2017; Ogledov: 2680; Prenosov: 275
Povezava na celotno besedilo
Gradivo ima več datotek! Več... |
8. |
9. |
10. |
