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: 5742; Prenosov: 348 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: 6726; Prenosov: 374 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: 4751; Prenosov: 221 Povezava na celotno besedilo