Ključne besede: graph, vector domination, vector connectivity, submodular set covering problem, approximation algorithm, greedy heuristic, integer linear programmingObjavljeno v RUP: 17.09.2018; Ogledov: 2107; Prenosov: 41 Povezava na celotno besedilo
Ključne besede: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsObjavljeno v RUP: 03.04.2017; Ogledov: 2442; Prenosov: 59 Povezava na celotno besedilo
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: 3233; Prenosov: 250 Povezava na celotno besedilo