3052 search results - page 4 / 611 » Weakly Distributive Domains |
ICDCS
1999
IEEE
13 years 11 months ago
1999
IEEE
PODC
2005
ACM
14 years 29 days ago
2005
ACM
PODC
2004
ACM
14 years 25 days ago
2004
ACM
SPAA
2009
ACM
14 years 2 months ago
2009
ACM
We study deterministic, distributed algorithms for two weak variants of the standard graph coloring problem. We consider defective colorings, i.e., colorings where nodes of a colo...
SODA
2003
ACM
13 years 8 months ago
2003
ACM
Motivated by routing issues in ad hoc networks, we present polylogarithmic-time distributed algorithms for two problems. Given a network, we first show how to compute connected a...