Majority and plurality problems

MaRDI QIDQ5420022zbMATH OpenFDO

Authors Dániel Gerbner, Dömötör Pálvölgyi, Balázs Patkós, Gyula O. H. Katona

Publication date 11 June 2014

Mathematics Subject Classification ID

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

Recommendations

• Majority and plurality problems
• Finding a majority ball with majority answers
• Finding non-minority balls with majority and plurality queries
• Finding a non-minority ball with majority answers
• Computing and Combinatorics

Cited in

(12)

• Variants of the majority problem.
• Majority and plurality problems
• A plurality problem with three colors and query size three
• Adaptive majority problems for restricted query graphs and for weighted sets
• On more variants of the majority problem
• Finding a majority ball with majority answers
• Determining plurality
• On non-adaptive majority problems of large query size
• Finding a non-minority ball with majority answers
• Computing and Combinatorics
• Adaptive majority problems for restricted query graphs and for weighted sets
• Finding non-minority balls with majority and plurality queries

This page was built for publication: Majority and plurality problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5420022)