Sciweavers

ALGORITHMICA
1998
184views more  ALGORITHMICA 1998»
14 years 5 days ago
Approximation Algorithms for Connected Dominating Sets
The dominatingset problemin graphs asks for a minimumsize subset of vertices with the followingproperty: each vertex is required to either be in the dominating set, or adjacent to...
Sudipto Guha, Samir Khuller