Randomized Algorithms for Determining the Majority on Graphs

Gianluca De Marco, Andrzej Pelc. Randomized Algorithms for Determining the Majority on Graphs. Combinatorics, Probability & Computing, 15(6):823-834, 2006. [doi]

Abstract

Abstract is missing.