Randomized algorithms for finding a majority element

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
Date
2016
Major/Subject
Mcode
Degree programme
Language
en
Pages
14
1-14
Series
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), Leibniz International Proceedings in Informatics
Description
Keywords
majority, randomized algorithms, lower bounds
Other note
Citation
Gawrychowski , P , Suomela , J & Uznanski , P 2016 , Randomized algorithms for finding a majority element . in 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016) . , 9 , Leibniz International Proceedings in Informatics , Schloss Dagstuhl - Leibniz-Zentrum für Informatik , pp. 1-14 , Scandinavian Symposium and Workshops on Algorithm Theory , Reykjavik , Iceland , 22/06/2016 . https://doi.org/10.4230/LIPIcs.SWAT.2016.9