A Faster Distributed Approximation Scheme for the Connected Dominating Set Problem for Growth-Bounded Graphs

Metadata only

Author

Date

2007

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Editor

Book title

Ad-hoc, mobile, and wireless networks : 6th international conference : proceedings

Journal / series

Lecture Notes in Computer Science

Volume

4686

Pages / Article No.

59 - 73

Publisher

Springer

Event

6th International Conference on Ad-Hoc, Mobile, and Wireless Networks (AdHoc NOW), Morelia, Mexico, September 24-26, 2007

Subject

Connected Dominating Set; Growth-Bounded Graphs; Distributed Approximation Scheme; Distributed Algorithms

Organisational unit

03340 - Widmayer, Peter / Widmayer, Peter

More

ETH Bibliography

yes

Altmetrics

Research Collection