597 search results - page 3 / 120 » Dominating Distributions and Learnability |
COCOON
2007
Springer
14 years 4 months ago
2007
Springer
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...
ISPAN
2002
IEEE
14 years 2 months ago
2002
IEEE
Routing based on a connected dominating set is a promising approach, where the search space for a route is reduced to the hosts in the set. A set is dominating if all the hosts in...
IPPS
2007
IEEE
14 years 4 months ago
2007
IEEE
PODC
2003
ACM
14 years 3 months ago
2003
ACM
ICDCS
2008
IEEE
14 years 4 months ago
2008
IEEE
In this paper, we study the problem of minimum connected dominating set in geometric k-disk graphs. This research is motivated by the problem of virtual backbone construction in w...