A Faster Distributed Approximation Scheme for the Connected Dominating Set Problem for Growth-Bounded Graphs
METADATA ONLY
Loading...
Author / Producer
Date
2008
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
6 (3-4)
Pages / Article No.
197 - 213
Publisher
Old City Publishing
Event
6th International Conference on AD-HOC Networks and Wireless
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Connected dominating set; Growth-bounded graphs; Distributed approximation schemes; Distributed algorithms; Ad hoc wireless network