Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
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: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: