Approximation Algorithm for Minimum Weight Connected m-Fold Dominating Set.

Zhao Zhang Jiao Zhou Ker-I Ko Ding-Zhu Du

Published in: CoRR (2015)

Keyphrases

dominating set
minimum weight
facility location problem
learning algorithm
computational complexity
randomized algorithm
linear programming
particle swarm optimization
segmentation method
minimum spanning tree
dynamic programming
np hard
convex hull
knapsack problem
weighted graph
probabilistic model
special case