@article{alonso:inria-00325044, TITLE = {{Average-Case Analysis of Some Plurality Algorithms}}, AUTHOR = {Alonso, Laurent and Reingold, Edward M.}, URL = {https://inria.hal.science/inria-00325044}, JOURNAL = {{ACM Transactions on Algorithms}}, PUBLISHER = {{Association for Computing Machinery}}, VOLUME = {5}, NUMBER = {2}, YEAR = {2009}, MONTH = Mar, DOI = {10.1145/1497290.1497293}, KEYWORDS = {algorithm analysis ; majority problem ; plurality problem}, HAL_ID = {inria-00325044}, HAL_VERSION = {v1}, }