A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs.

Tim Nieberg Johann L. Hurink

Published in: WAOA (2005)

Keyphrases

connected dominating set
dominating set
facility location problem
approximation algorithms
polynomial time approximation
special case
facility location
bayesian networks
evolutionary algorithm
worst case
minimum cost
spanning tree
column generation