Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 4
ǂThe ǂexact weighted independent set problem in perfect graphs and related classes
Martin Milanič, Jérôme Monnot
Objavljeni znanstveni prispevek na konferenci
Oznake: graf;neodvisna množica;popolni graf;dvodelni graf;graph theory;complexity;
The exact weighted independent set (EWIS) problem consists in determining whether a given vertex-weighted graph contains an independent set of given weight. This problem is a generalization of two well-known problems, the NP-complete subset sum problem and the strongly NP-hard maximum weight indepen ...
Leto: 2009 Vir: Univerza na Primorskem (UP)
Complexity and algorithms for constant diameter augmentation problems
Eun Jung Kim, Martin Milanič, Jérôme Monnot, Christophe Picouleau
Izvirni znanstveni članek
Oznake: graph diameter;blocker problem;polynomial algorithm;NP-complete problem;
Leto: 2021 Vir: Repozitorij Univerze na Primorskem (RUP)
Strong cliques in diamond-free graphs
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič
Objavljeni znanstveni prispevek na konferenci
Oznake: maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;CIS graf;NP-težek problem;algoritem linearne časovne zahtevnosti;lastnost Erdősa in Hajnala;maximal clique;maximal stable set;diamond-free graph;strong clique;simplicial clique;CIS graph;NP-hard problem;linear-time algorithm;Erdős-Hajnal property;
Leto: 2020 Vir: Univerza na Primorskem (UP)
Strong cliques in diamond-free graphs
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič
Izvirni znanstveni članek
Oznake: maksimalna klika;maksimalna neodvisna množica;graf brez diamantov;krepka klika;simplicialna klika;krepko popoln graf;CIS graf;NP-težek problem;polinomski algoritem;lastnost Erdősa in Hajnala;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;
Leto: 2021 Vir: Univerza na Primorskem (UP)
Št. zadetkov: 4
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: