PTAS for the minimum weighted dominating set in growth bounded graphs.

Zhong Wang Wei Wang Joonmo Kim Bhavani M. Thuraisingham Weili Wu

Published in: J. Glob. Optim. (2012)

Keyphrases

connected dominating set
dominating set
facility location problem
approximation algorithms
neural network
approximation schemes
special case
facility location
np hard
worst case
multistage
distributed databases
weighted graph