Concepedia

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller

Algorithmica · 1998 · 1.1K citations · 0 references

Concepts

ComputingComputer ScienceMathematicsAlgorithmsDiscrete MathematicsSet TheoryApproximation AlgorithmsNetwork DiameterDominating Set ApproximationDominating SetsRandomized Approximation AlgorithmsSet Cover Approximation