Search the repository

The price of connectivity for cycle transversals
Tatiana Romina Hartinger, Matthew Johnson, Martin Milanič, Daniël Paulusma, 2016, original scientific article

Keywords: price of connectivity, hereditary graph class, path, cycle, transversal
Published in RUP: 08.08.2016; Views: 2502; Downloads: 115
Link to full text

Graph classes : from practice to theory
Martin Milanič, 2015, published scientific conference contribution abstract (invited lecture)

Keywords: uporaba teorije grafov, razred grafov, pragoven graf, problem nahrbtnika, application of graph theory, graph class, threshold graph, knapsack problem
Published in RUP: 08.08.2016; Views: 2463; Downloads: 18
Link to full text

Counterexamples to three conjectures on equistable graphs
Martin Milanič, Nicolas Trotignon, 2015, published scientific conference contribution abstract

Keywords: ekvistabilen graf, Orlinova domneva, protiprimer, equistable graphs, Orlin's conjecture, counterexample
Published in RUP: 08.08.2016; Views: 2563; Downloads: 10
Link to full text

On the readability of overlap digraphs
Rayan Chikhi, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, 2015, published scientific conference contribution

Keywords: bipartite graph, readability, overlap labeling
Published in RUP: 15.10.2015; Views: 2801; Downloads: 127
Link to full text

Vector connectivity in graphs
Martin Milanič, Endre Boros, Ferdinando Cicalese, Pinar Heggernes, Pim Van 't Hof, Romeo Rizzi, 2014, published scientific conference contribution abstract (invited lecture)

Keywords: 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
Published in RUP: 15.10.2015; Views: 3208; Downloads: 250
Link to full text