331 search results - page 5 / 67 » Approximation Algorithms for Connected Dominating Sets |
143
click to vote
ICDCS
2008
IEEE
15 years 9 months ago
2008
IEEE
— Connected dominating set (CDS) has a wide range of applications in wireless ad hoc networks. A number of distributed algorithms for constructing a small CDS in wireless ad hoc ...
141
click to vote
GLOBECOM
2006
IEEE
15 years 9 months ago
2006
IEEE
In most of the proposed clustering algorithms for wireless ad hoc networks, the cluster-heads form a dominating set in the network topology. A variant of dominating set which is mo...
135
click to vote
COMBINATORICS
2002
15 years 3 months ago
2002
We present a simple heuristic for finding a small connected dominating set of cubic graphs. The average-case performance of this heuristic, which is a randomised greedy algorithm,...
148
Voted
JPDC
2007
15 years 3 months ago
2007
The increasing popular personal communications and mobile computing require a wireless network infrastructure that supports selfconfiguration and self-management. Efficient clus...
147
Voted
SODA
2012
ACM
13 years 5 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...