Determining plurality

DOI10.1145/1367064.1367066zbMath1445.68366OpenAlexW2293538051MaRDI QIDQ4962729

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/1367064.1367066

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 (5)

Computing majority via multiple queries ⋮ Range Majority in Constant Time and Linear Space ⋮ Computing majority with triple queries ⋮ How to play the majority game with a liar ⋮ A plurality problem with three colors and query size three

This page was built for publication: Determining plurality