Ključne besede: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesa, vector connectivity, approximation algorithms, poynomial time algorithms, NP-hard problem, split graphs, cographs, treesObjavljeno v RUP: 15.10.2015; Ogledov: 3206; Prenosov: 250 Povezava na celotno besedilo
Ključne besede: popolna koda, učinkovita dominacija, grafi z učinkovito dominantno množico, polinomski algoritmi, hereditarni grafovski razredi, perfect code, efficient domination, efficiently dominatable graphs, polynomial time algorithms, hereditary graph classesObjavljeno v RUP: 15.10.2015; Ogledov: 3416; Prenosov: 245 Povezava na celotno besedilo
Ključne besede: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesaObjavljeno v RUP: 15.10.2015; Ogledov: 2606; Prenosov: 209 Povezava na celotno besedilo