Majority and plurality problems

DOI10.1016/j.dam.2012.10.023zbMath1263.68047arXiv1203.1398OpenAlexW1976690922MaRDI QIDQ1946224

Dömötör Pálvölgyi, Dániel Gerbner, Balázs Patkós

Publication date: 18 April 2013

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

Full work available at URL: https://arxiv.org/abs/1203.1398

zbMATH Keywords

majoritypluralitycombinatorial search

Mathematics Subject Classification ID

Searching and sorting (68P10) Database theory (68P15) Search theory (90B40) Graph theory (including graph drawing) in computer science (68R10)

Related Items (8)

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 ⋮ Finding non-minority balls with majority and plurality queries ⋮ A plurality problem with three colors and query size three ⋮ On non-adaptive majority problems of large query size

This page was built for publication: Majority and plurality problems