Iskanje po repozitoriju

The price of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma, 2016, izvirni znanstveni članek

Ključne besede: price of connectivity, hereditary graph class, path, cycle, transversal
Objavljeno v RUP: 08.08.2016; Ogledov: 2505; Prenosov: 115
Povezava na celotno besedilo

Graph classes : from practice to theory
Martin Milanič, 2015, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)

Ključne besede: uporaba teorije grafov, razred grafov, pragoven graf, problem nahrbtnika, application of graph theory, graph class, threshold graph, knapsack problem
Objavljeno v RUP: 08.08.2016; Ogledov: 2467; Prenosov: 18
Povezava na celotno besedilo

Counterexamples to three conjectures on equistable graphs
Martin Milanič, Nicolas Trotignon, 2015, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: ekvistabilen graf, Orlinova domneva, protiprimer, equistable graphs, Orlin's conjecture, counterexample
Objavljeno v RUP: 08.08.2016; Ogledov: 2568; Prenosov: 10
Povezava na celotno besedilo

On the readability of overlap digraphs
Rayan Chikhi, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, 2015, objavljeni znanstveni prispevek na konferenci

Ključne besede: bipartite graph, readability, overlap labeling
Objavljeno v RUP: 15.10.2015; Ogledov: 2804; Prenosov: 127
Povezava na celotno besedilo

Vector connectivity in graphs
Martin Milanič, Endre Boros, Ferdinando Cicalese, Pinar Heggernes, Pim Van 't Hof, Romeo Rizzi, 2014, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje)

Ključne besede: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesa, vector connectivity, approximation algorithms, poynomial time algorithms, NP-hard problem, split graphs, cographs, trees
Objavljeno v RUP: 15.10.2015; Ogledov: 3212; Prenosov: 250
Povezava na celotno besedilo