Randomized algorithms for finding a majority element

Paweł Gawrychowski; Jukka Suomela; Przemyslaw Uznanski

doi:10.4230/LIPIcs.SWAT.2016.9

Randomized algorithms for finding a majority element

Paweł Gawrychowski, Jukka Suomela, Przemyslaw Uznanski

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

34 Downloads (Pure)

Original language	English
Title of host publication	15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
Publisher	Schloss Dagstuhl-Leibniz-Zentrum für Informatik
Pages	1-14
Number of pages	14
ISBN (Electronic)	978-3-95977-011-8
DOIs	https://doi.org/10.4230/LIPIcs.SWAT.2016.9
Publication status	Published - 2016
MoE publication type	A4 Article in a conference publication
Event	Scandinavian Symposium and Workshops on Algorithm Theory - Reykjavik, Iceland Duration: 22 Jun 2016 → 24 Jun 2016 Conference number: 15 http://www.ru.is/~mmh/swat16/

Publication series

Name	Leibniz International Proceedings in Informatics
Publisher	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH
ISSN (Print)	1868-8969

Conference

Conference	Scandinavian Symposium and Workshops on Algorithm Theory
Abbreviated title	SWAT
Country/Territory	Iceland
City	Reykjavik
Period	22/06/2016 → 24/06/2016
Internet address	http://www.ru.is/~mmh/swat16/

Keywords

majority
randomized algorithms
lower bounds

Access to Document

10.4230/LIPIcs.SWAT.2016.9

LIPIcs-SWAT-2016-9Final published version, 467 KBLicence: CC BY

http://arxiv.org/abs/1603.01583

OpenUrl availability

Full text

Cite this

@inproceedings{b20e12d3aedb4557837eee5b20b6ef9b,

title = "Randomized algorithms for finding a majority element",

keywords = "majority, randomized algorithms, lower bounds",

author = "Pawe{\l} Gawrychowski and Jukka Suomela and Przemyslaw Uznanski",

year = "2016",

doi = "10.4230/LIPIcs.SWAT.2016.9",

language = "English",

series = "Leibniz International Proceedings in Informatics",

publisher = "Schloss Dagstuhl-Leibniz-Zentrum f{\"u}r Informatik",

pages = "1--14",

booktitle = "15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)",

address = "Germany",

note = "Scandinavian Symposium and Workshops on Algorithm Theory , SWAT ; Conference date: 22-06-2016 Through 24-06-2016",

url = "http://www.ru.is/~mmh/swat16/",

}

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

Randomized algorithms for finding a majority element. / Gawrychowski, Paweł; Suomela, Jukka; Uznanski, Przemyslaw.

15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2016. p. 1-14 9 (Leibniz International Proceedings in Informatics).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Randomized algorithms for finding a majority element

AU - Gawrychowski, Paweł

AU - Suomela, Jukka

AU - Uznanski, Przemyslaw

N1 - Conference code: 15

PY - 2016

Y1 - 2016

KW - majority

KW - randomized algorithms

KW - lower bounds

U2 - 10.4230/LIPIcs.SWAT.2016.9

DO - 10.4230/LIPIcs.SWAT.2016.9

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics

SP - 1

EP - 14

BT - 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)

PB - Schloss Dagstuhl-Leibniz-Zentrum für Informatik

T2 - Scandinavian Symposium and Workshops on Algorithm Theory

Y2 - 22 June 2016 through 24 June 2016

ER -