Prijava
Lupa
Prva stran / Iskanje po repozitoriju

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 19
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
A complexitystudy of distance variants of covering and domination problems in H-free graphs : master's thesis
Mirza Krbezlija, 2021, magistrsko delo

Ključne besede: 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
Objavljeno v RUP: 18.10.2021; Ogledov: 3356; Prenosov: 21
URL Povezava na celotno besedilo

2.
Vertex cover at distance on H-free graphs
Clément Jean Dallard, Mirza Krbezlija, Martin Milanič, 2021, objavljeni znanstveni prispevek na konferenci

Ključne besede: distance-k vertex cover, H-free graph, np-completeness, polynomial-time algorithm, dichotomy
Objavljeno v RUP: 16.07.2021; Ogledov: 2833; Prenosov: 33
URL Povezava na celotno besedilo

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

Ključne besede: graph diameter, blocker problem, polynomial algorithm, NP-complete problem
Objavljeno v RUP: 04.06.2021; Ogledov: 1630; Prenosov: 61
URL Povezava na celotno besedilo
Gradivo ima več datotek! Več...

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

Ključne besede: 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
Objavljeno v RUP: 17.12.2020; Ogledov: 2705; Prenosov: 130
URL Povezava na celotno besedilo

5.
Mind the independence gap
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, izvirni znanstveni članek

Ključne besede: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Objavljeno v RUP: 19.05.2020; Ogledov: 2862; Prenosov: 60
URL Povezava na celotno besedilo

6.
A polynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Edin Husić, Martin Milanič, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: independent set, augmenting graph, polynomial-time algorithm
Objavljeno v RUP: 16.10.2019; Ogledov: 2684; Prenosov: 119
URL Povezava na celotno besedilo

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, predavanje na tuji univerzi

Ključne besede: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Objavljeno v RUP: 03.09.2019; Ogledov: 2513; Prenosov: 18
URL Povezava na celotno besedilo

8.
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Objavljeno v RUP: 20.08.2019; Ogledov: 2914; Prenosov: 160
URL Povezava na celotno besedilo

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

Ključne besede: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph
Objavljeno v RUP: 26.07.2019; Ogledov: 2541; Prenosov: 102
URL Povezava na celotno besedilo

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, izvirni znanstveni članek

Ključne besede: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Objavljeno v RUP: 18.07.2019; Ogledov: 2783; Prenosov: 203
URL Povezava na celotno besedilo
Iskanje izvedeno v 0.04 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici