Finding non-minority balls with majority and plurality queries

Huilan Chang, Dániel Gerbner, Balázs Patkós

Type: Preprint

Publication Date: 2018-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1812.08850

View Publication

Locations

Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) - View - PDF
arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Finding a majority ball with majority answers	2015	Dániel Gerbner Balázs Keszegh Dömötör Pálvölgyi Balázs Patkós Máté Vizer Gábor Wiener
+	Finding a non-minority ball with majority answers	2015	Dániel Gerbner Balázs Keszegh Dömötör Pálvölgyi Balázs Patkós Máté Vizer Gábor Wiener
+	Finding a non-minority ball with majority answers	2015	Dániel Gerbner Balázs Keszegh Dömötör Pálvölgyi Balázs Patkós Máté Vizer Gábor Wiener
+	Finding non-minority balls with majority and plurality queries	2020	Huilan Chang Dániel Gerbner Balázs Patkós
+	Majority and Plurality Problems	2012	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+ PDF Chat	Majority and plurality problems	2013	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+	Majority problems of large query size	2018	Dániel Gerbner Máté Vizer
+	Majority problems of large query size	2016	Dániel Gerbner Máté Vizer
+	Majority problems of large query size	2016	Dániel Gerbner Máté Vizer
+	On non-adaptive majority problems of large query size	2020	Dániel Gerbner Máté Vizer
+ PDF Chat	On non-adaptive majority problems of large query size	2021	Dániel Gerbner Máté Vizer
+	Finding a non-minority ball with majority answers	2016	Dániel Gerbner Balázs Keszegh Dömötör Pálvölgyi Balázs Patkós Máté Vizer Gábor Wiener
+	A plurality problem with three colors and query size three	2022	Dániel Gerbner Dániel Lenger Máté Vizer
+	A plurality problem with three colors and query size three	2017	Dániel Gerbner Dániel Lenger Máté Vizer
+	Computing Majority with Triple Queries	2011	Gianluca De Marco Evangelos Kranakis Gábor Wiener
+	Computing Majority with Triple Queries	2011	Gianluca De Marco Evangelos Kranakis Gábor Wiener
+ PDF Chat	On more variants of the Majority Problem	2019	Myriam Preissmann Paul-Elliot Anglès d’Auriac Francis Maisonneuve Vivien Maisonneuve Emmanuel Preissmann
+	On more variants of the Majority Problem	2016	Paul-Elliot Anglès d’Auriac Francis Maisonneuve Vivien Maisonneuve Emmanuel Preissmann Myriam Preissmann
+	Revisiting the Majority Problem: Average-Case Analysis with Arbitrarily Many Colours	2016	Anthony Kleerekoper
+	Randomized strategies for the plurality problem	2008	Daniel Kráľ Jiřį́ Sgall Tomáš Tichý

Works That Cite This (1)

Action	Title	Year	Authors
+	Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets	2019	Gábor Damásdi Dániel Gerbner Gyula O. H. Katona Balázs Keszegh Dániel Lenger Abhishek Methuku Dániel T. Nagy Dömötör Pálvölgyi Balázs Patkós Máté Vizer

Works Cited by This (4)

Action	Title	Year	Authors
+	Majority and plurality problems	2012	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+	Computing majority with triple queries	2012	Gianluca De Marco Evangelos Kranakis Gábor Wiener
+	Variants of the majority problem	2003	Martin Aigner
+ PDF Chat	From Discrepancy to Majority	2017	David Eppstein Daniel S. Hirschberg