A better constant-factor approximation for weighted dominating set in unit disk graph.

Yaochun Huang Xiaofeng Gao Zhao Zhang Weili Wu

Published in: J. Comb. Optim. (2009)

Keyphrases

dominating set
facility location problem
approximation algorithms
connected dominating set
constant factor approximation
special case
np hard
weighted graph
multi class
graph model
facility location