Keywords: graph, vector domination, vector connectivity, submodular set covering problem, approximation algorithm, greedy heuristic, integer linear programmingPublished in RUP: 17.09.2018; Views: 2086; Downloads: 41 Link to full text
Keywords: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphsPublished in RUP: 03.04.2017; Views: 2412; Downloads: 59 Link to full text
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: 3206; Downloads: 250 Link to full text