Variants of the majority problem.

DOI10.1016/S0166-218X(03)00186-0zbMath1034.68046MaRDI QIDQ1422403

Martin Aigner

Publication date: 14 February 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

majority problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (20)

The majority game with an arbitrary majority ⋮ Searching for knights and spies: a majority/minority game ⋮ Finding a majority ball with majority answers ⋮ Adaptive majority problems for restricted query graphs and for weighted sets ⋮ Majority problems of large query size ⋮ Computing majority via multiple queries ⋮ Finding a non-minority ball with majority answers ⋮ Range Majority in Constant Time and Linear Space ⋮ 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. ⋮ Randomized strategies for the plurality problem ⋮ On more variants of the majority problem ⋮ On randomized algorithms for the majority problem ⋮ Finding non-minority balls with majority and plurality queries ⋮ Randomized algorithms for the majority problem ⋮ A plurality problem with three colors and query size three ⋮ Truth tellers and liars with fewer questions ⋮ Searching for majority with k-tuple queries

Cites Work

• Determining the majority
• On computing majority by comparisons
• On a logical problem
• The Average-Case Complexity of Determining the Majority
• Search for a majority element
• Unnamed Item

This page was built for publication: Variants of the majority problem.