Search for a majority element

DOI10.1016/S0378-3758(01)00142-2zbMath0994.05002MaRDI QIDQ5957833

Gábor Wiener

Publication date: 10 October 2002

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

zbMATH Keywords

algorithms; balance beam; counterfeit coin; majority type coin; number of weighings

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05A05: Permutations, words, matrices

Related Items

The majority game with an arbitrary majority, Finding a majority ball with majority answers, Finding a non-minority ball with majority answers, The plurality problem with three colors and more., Computing majority with triple queries, How to play the majority game with a liar, On randomized algorithms for the majority problem, The worst-case chip problem, Tight bounds on plurality, Variants of the majority problem., Majority problems of large query size, From discrepancy to majority, On more variants of the majority problem, Truth tellers and liars with fewer questions, Computing majority via multiple queries, Searching for a counterfeit coin with two unreliable weighings, Searching for knights and spies: a majority/minority game

Cites Work

• Determining the majority
• On computing majority by comparisons
• The Average-Case Complexity of Determining the Majority