1. The price of connectivity for cycle transversalsMatthew Johnson, Tatiana Romina Hartinger, Martin Milanič, Daniël Paulusma, 2015, published scientific conference contribution Found in: osebi
Keywords: price of connectivity, hereditary graph class, path, cycle, transversal
Published: 08.08.2016; Views: 2325; Downloads: 115
 Full text (0,00 KB) |
2. The price of connectivity for cycle transversalsMatthew Johnson, Tatiana Romina Hartinger, Martin Milanič, Daniël Paulusma, 2016, original scientific article Found in: osebi
Keywords: price of connectivity, hereditary graph class, path, cycle, transversal
Published: 08.08.2016; Views: 1898; Downloads: 108
Full text (0,00 KB) |
3. Nove karakterizacije v strukturni teoriji grafovTatiana Romina Hartinger, 2017, doctoral dissertation Found in: osebi
Keywords: 1-perfectly orientable graph, structural characterization of families of graphs, chordal graph, interval graph, circular arc graph, cograph, block-cactus graph, cobipartite graph, K4-minor-free graph, outerplanar graph, graph product, Cartesian product, lexicographic product, direct product, strong product, price of connectivity, cycle transversal, path transversal
Published: 09.11.2017; Views: 1749; Downloads: 29
Full text (0,00 KB) |
4. |
5. On two extensions of equimatchable graphsTatiana Romina Hartinger, Tinaz Ekim, Zakir Deniz, Martin Milanič, Mordechai Shalom, 2017, original scientific article Found in: osebi
Keywords: minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexity
Published: 29.01.2018; Views: 1601; Downloads: 142
Full text (0,00 KB) |
6. Improved algorithms for k-domination and total k-domination in proper interval graphsValeria Alejandra Leoni, Tatiana Romina Hartinger, Nina Chiarelli, Marina Inés Lopez Pujato, Martin Milanič, 2018, published scientific conference contribution Found in: osebi
Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published: 17.09.2018; Views: 1284; Downloads: 144
Full text (0,00 KB) |
7. New algorithms for weighted k-domination and total k-domination problems in proper interval graphsMarina Inés Lopez Pujato, Valeria Alejandra Leoni, Martin Milanič, Tatiana Romina Hartinger, Nina Chiarelli, 2019, original scientific article Found in: osebi
Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published: 18.07.2019; Views: 929; Downloads: 189
Full text (0,00 KB) |
