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

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

37 Lataukset (Pure)

Alkuperäiskieli	Englanti
Otsikko	15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
Kustantaja	Schloss Dagstuhl-Leibniz-Zentrum für Informatik
Sivut	1-14
Sivumäärä	14
ISBN (elektroninen)	978-3-95977-011-8
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.SWAT.2016.9
Tila	Julkaistu - 2016
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Scandinavian Symposium and Workshops on Algorithm Theory - Reykjavik, Islanti Kesto: 22 kesäk. 2016 → 24 kesäk. 2016 Konferenssinumero: 15 http://www.ru.is/~mmh/swat16/

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH
ISSN (painettu)	1868-8969

Conference

Conference	Scandinavian Symposium and Workshops on Algorithm Theory
Lyhennettä	SWAT
Maa/Alue	Islanti
Kaupunki	Reykjavik
Ajanjakso	22/06/2016 → 24/06/2016
www-osoite	http://www.ru.is/~mmh/swat16/

Pääsy asiakirjaan

10.4230/LIPIcs.SWAT.2016.9

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

http://arxiv.org/abs/1603.01583

OpenUrl-saatavuus

Koko teksti

Siteeraa tätä

@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. julkaisussa 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)., 9, Leibniz International Proceedings in Informatics, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, Sivut 1-14, Scandinavian Symposium and Workshops on Algorithm Theory , Reykjavik, Islanti, 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. s. 1-14 9 (Leibniz International Proceedings in Informatics).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference contribution › Scientific › vertaisarvioitu

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 -