Average-case analysis of some plurality algorithms

DOI10.1145/1497290.1497293zbMath1445.68368OpenAlexW2079994531MaRDI QIDQ4962783

Laurent Alonso, Edward M. Reingold

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1497290.1497293

zbMATH Keywords

algorithm analysismajority problemplurality problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)

Related Items (3)

Computing majority via multiple queries ⋮ A plurality problem with three colors and query size three ⋮ Truth tellers and liars with fewer questions

This page was built for publication: Average-case analysis of some plurality algorithms