Ključne besede: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theoremObjavljeno v RUP: 18.10.2021; Ogledov: 3517; Prenosov: 22 Povezava na celotno besedilo
Ključne besede: distance-k vertex cover, H-free graph, np-completeness, polynomial-time algorithm, dichotomyObjavljeno v RUP: 16.07.2021; Ogledov: 2977; Prenosov: 33 Povezava na celotno besedilo
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: 3290; Prenosov: 48 Povezava na celotno besediloGradivo ima več datotek! Več...