The Match-Maker: Constant-Space Distributed Majority via Random Walks.

Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis

Browse the full SSS paper archive.