599 search results - page 12 / 120 » Approximation Algorithms for Dominating Set in Disk Graphs |
COCOON
2007
Springer
14 years 1 months ago
2007
Springer
SODA
2003
ACM
13 years 9 months ago
2003
ACM
HICSS
2002
IEEE
14 years 18 days ago
2002
IEEE
—Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the l...
SODA
2012
ACM
11 years 10 months ago
2012
ACM
We give the first linear kernels for DOMINATING SET and CONNECTED DOMINATING SET problems on graphs excluding a fixed graph H as a minor. In other words, we give polynomial time...
MOBIHOC
2008
ACM
14 years 7 months ago
2008
ACM
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...