Login
Lupa
First page / Search the repository

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 10 / 19
First pagePrevious page12Next pageLast page
1.
A complexitystudy of distance variants of covering and domination problems in H-free graphs : master's thesis
Mirza Krbezlija, 2021, master's thesis

Keywords: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theorem
Published in RUP: 18.10.2021; Views: 3210; Downloads: 21
URL Link to full text

2.
Vertex cover at distance on H-free graphs
Clément Jean Dallard, Mirza Krbezlija, Martin Milanič, 2021, published scientific conference contribution

Keywords: distance-k vertex cover, H-free graph, np-completeness, polynomial-time algorithm, dichotomy
Published in RUP: 16.07.2021; Views: 2707; Downloads: 32
URL Link to full text

3.
Complexity and algorithms for constant diameter augmentation problems
Eun Jung Kim, Martin Milanič, Jérôme Monnot, Christophe Picouleau, 2021, original scientific article

Keywords: graph diameter, blocker problem, polynomial algorithm, NP-complete problem
Published in RUP: 04.06.2021; Views: 1565; Downloads: 61
URL Link to full text
This document has more files! More...

4.
Strong cliques in diamond-free graphs
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič, 2020, original scientific article

Keywords: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, strongly perfect graph, CIS graph, NP-hard problem, polynomial-time algorithm, Erdős-Hajnal property
Published in RUP: 17.12.2020; Views: 2585; Downloads: 122
URL Link to full text

5.
Mind the independence gap
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, original scientific article

Keywords: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Published in RUP: 19.05.2020; Views: 2791; Downloads: 60
URL Link to full text

6.
A polynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Edin Husić, Martin Milanič, 2019, published scientific conference contribution

Keywords: independent set, augmenting graph, polynomial-time algorithm
Published in RUP: 16.10.2019; Views: 2605; Downloads: 119
URL Link to full text

7.
Generalizations of simplicial vertices and a new polynomially solvable case of the maximum weight clique problem, National Research University Higher School of Economics, Faculty of Computer Science, Moscow, 21. 8. 19
Martin Milanič, 2019, invited lecture at foreign university

Keywords: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 03.09.2019; Views: 2432; Downloads: 18
URL Link to full text

8.
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, published scientific conference contribution

Keywords: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 20.08.2019; Views: 2864; Downloads: 160
URL Link to full text

9.
Bipartite graphs of small readability
Rayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nithin Varma, 2019, original scientific article

Keywords: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph
Published in RUP: 26.07.2019; Views: 2458; Downloads: 102
URL Link to full text

10.
New algorithms for weighted k-domination and total k-domination problems in proper interval graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Marina Inés Lopez Pujato, Martin Milanič, 2019, original scientific article

Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published in RUP: 18.07.2019; Views: 2695; Downloads: 203
URL Link to full text
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica