157
click to vote
FOCS
2006
IEEE
16 years 12 days 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...