184
Voted
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
Given a set of robots with arbitrary initial location and no agreement on a global coordinate system, convergence requires that all robots asymptotically approach the exact same, ...
114
click to vote
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
We present the first wait-free and self-stabilizing implementation of a single-writer/single-reader regular register by single-writer/single-reader safe registers. The constructio...
100
Voted
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
154
click to vote
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
Abstract. The current paper considers the routing problem in dynamic trees under the fixed-port model, in which an adversary chooses the port numbers assigned to each node. We pre...
101
Voted
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
156
click to vote
ICDCN
2009
Springer
16 years 11 days ago
2009
Springer
Chandy et al. proposed the methodology of “self-similar algorithms” for distributed computation in dynamic environments. We further characterize the class of functions computab...