Constant-time distributed dominating set approximation.

Fabian Kuhn, Roger Wattenhofer

Browse the full PODC paper archive.