Keywords: 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, treesPublished in RUP: 15.10.2015; Views: 3110; Downloads: 250 Link to full text
Keywords: 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 classesPublished in RUP: 15.10.2015; Views: 3298; Downloads: 238 Link to full text
Keywords: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesaPublished in RUP: 15.10.2015; Views: 2520; Downloads: 209 Link to full text