Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Aproksimacijski vidiki vektorske dominacije in vektorske povezanosti v grah
Mirza Krbezlija, Martin Milanič
Diplomsko delo
Oznake: graph;vector domination;vector connectivity;submodular set covering problem;approximation algorithm;greedy heuristic;integer linear programming;
Leto: 2018 Vir: Univerza na Primorskem (UP)
Vertex cover at distance on H-free graphs
Clément Dallard, Mirza Krbezlija, Martin Milanič
Objavljeni znanstveni prispevek na konferenci
Oznake: k-razdaljno točkovno pokritje;H-prost graf;NP-polnost;polinomski algoritem;dihotomija;distance-k vertex cover;H-free graph;np-completeness;polynomial-time algorithm;dichotomy;
Leto: 2021 Vir: Univerza na Primorskem (UP)
ǂA ǂcomplexitystudy of distance variants of covering and domination problems in H-free graphs
Mirza Krbezlija, Martin Milanič, Clément Dallard
Magistrsko delo
Oznake: 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;
Leto: 2021 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: