Distributed approximation of capacitated dominating sets

Thumbnail
Metadata only
Author
Kuhn, Fabian
Moscibroda, Thomas
Date
2007
Type
    Conference Paper
Publication status
published
External links
Book title
SPAA ’07 : Proceedings of the Nineteenth Annual Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007
Pages / Article No.
161 - 170
Publisher
Association for Computing Machinery
Event
Nineteenth Annual Symposium on Parallelism in Algorithms and Architectures, San Diego, CA, USA, June 9-11, 2007
Subject
capacities; dominating sets; distributed approximation; LP relaxation
Organisational unit
03672 - Steger, Angelika / Steger, Angelika  
More
Show all metadata
ETH Bibliography
yes
Altmetrics