Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets

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

Type: Preprint

Publication Date: 2019-03-20

Citations: 0

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

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
+	Adaptive majority problems for restricted query graphs and for weighted sets	2020	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
+	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 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
+	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
+	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
+	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
+	Majority problems of large query size	2018	Dániel Gerbner Máté Vizer
+	On randomized algorithms for the majority problem	2008	Demetres Christofides
+ 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
+	Deterministic and Probabilistic Binary Search in Graphs	2015	Ehsan Emamjomeh-Zadeh David Kempe Vikrant Singhal
+	Deterministic and Probabilistic Binary Search in Graphs	2015	Ehsan Emamjomeh-Zadeh David Kempe Vikrant Singhal
+	Linear Bound for Majority Colourings of Digraphs	2018	Fiachra Knox Robert Šámal
+	Majority Edge-Colorings of Graphs	2022	Felix Bock Rafał Kalinowski Johannes Pardey Monika Pilśniak Dieter Rautenbach Mariusz Woźniak
+ PDF Chat	Majority Edge-Colorings of Graphs	2023	Felix Bock Rafał Kalinowski Johannes Pardey Monika Pilśniak Dieter Rautenbach Mariusz Woźniak

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (10)

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
+	Search for a majority element	2002	Gábor Wiener
+	Computing majority with triple queries	2012	Gianluca De Marco Evangelos Kranakis Gábor Wiener
+	On recognizing graph properties from adjacency matrices	1976	Ronald L. Rivest Jean Vuillemin
+	Variants of the majority problem	2003	Martin Aigner
+ PDF Chat	The Quantum Black-Box Complexity of Majority	2002	Thomas P. Hayes Samuel Kutin Dieter van Melkebeek
+	A plurality problem with three colors and query size three	2022	Dániel Gerbner Dániel Lenger Máté Vizer
+	Finding non-minority balls with majority and plurality queries	2018	Huilan Chang Dániel Gerbner Balázs Patkós
+	Majority problems of large query size	2018	Dániel Gerbner Máté Vizer
+ PDF Chat	From Discrepancy to Majority	2017	David Eppstein Daniel S. Hirschberg