406 search results - page 6 / 82 » Dominating Sets in Web Graphs |
DM
1999
13 years 7 months ago
1999
RSA
2002
13 years 7 months ago
2002
GC
2010
Springer
13 years 6 months ago
2010
Springer
APWEB
2006
Springer
13 years 11 months ago
2006
Springer
A Connected Dominating Set (CDS) can serve as a virtual backbone for a wireless sensor network since there is no fixed infrastructure or centralized management in wireless sensor n...
ICDCS
2010
IEEE
2010
IEEE
Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks
13 years 8 months ago
—In this paper, we will study a special Connected Dominating Set (CDS) problem — between any two nodes in a network, there exists at least one shortest path, all of whose inter...