109 search results - page 3 / 22 » Faulty Random Geometric Networks |
OPODIS
2007
13 years 8 months ago
2007
CORR
2011
Springer
13 years 2 months ago
2011
Springer
FOCS
2006
IEEE
14 years 1 months ago
2006
IEEE
In this paper, we use random-selection protocols in the full-information model to solve classical problems in distributed computing. Our main results are the following: • An O(l...
CORR
2006
Springer
13 years 7 months ago
2006
Springer
We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures th...
STOC
2006
ACM
14 years 7 months ago
2006
ACM
We present a randomized Byzantine Agreement (BA) protocol with an expected running time of O(log n) rounds, in a synchronous full-information network of n players. For any constan...