Determining the majority
From MaRDI portal
Publication:688232
DOI10.1016/0020-0190(93)90135-VzbMath0780.68051MaRDI QIDQ688232
René Schott, Laurent Alonso, Edward M. Reingold
Publication date: 31 January 1994
Published in: Information Processing Letters (Search for Journal in Brave)
Related Items (23)
The majority game with an arbitrary majority ⋮ Searching for knights and spies: a majority/minority game ⋮ Finding a majority ball with majority answers ⋮ Determining the majority: The biased case ⋮ Finding modes with equality comparisons ⋮ Variants of the majority problem. ⋮ Analysis of Boyer and Moore's \texttt{MJRTY} algorithm ⋮ A stochastically quasi-optimal search algorithm for the maximum of the simple random walk ⋮ New applications of the incompressibility method. II ⋮ Finding a non-minority ball with majority answers ⋮ From discrepancy to majority ⋮ Computing majority with triple queries ⋮ How to play the majority game with a liar ⋮ The plurality problem with three colors and more. ⋮ Search for a majority element ⋮ Randomized strategies for the plurality problem ⋮ Finding Mode Using Equality Comparisons ⋮ On more variants of the majority problem ⋮ On randomized algorithms for the majority problem ⋮ The worst-case chip problem ⋮ Tight bounds on plurality ⋮ Truth tellers and liars with fewer questions ⋮ Searching for majority with k-tuple queries
Cites Work
This page was built for publication: Determining the majority
