Range Majority in Constant Time and Linear Space

Stephane Durocher; Meng He; Ian Munro; Patrick Nicholson; Matthew Skala

Range Majority in Constant Time and Linear Space

Stephane Durocher, Meng He, Ian Munro, Patrick Nicholson, Matthew Skala

University of Manitoba

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zürich, Switzerland, July 4--8, 2011
Antal sider	12
Vol/bind	6755
Forlag	Springer
Publikationsdato	2011
Sider	244-255
Status	Udgivet - 2011
Udgivet eksternt	Ja

Citationsformater

@inproceedings{1570b3be145243c498833dee6e9c50f7,

title = "Range Majority in Constant Time and Linear Space",

author = "Stephane Durocher and Meng He and Ian Munro and Patrick Nicholson and Matthew Skala",

year = "2011",

language = "English",

volume = "6755",

pages = "244--255",

booktitle = "38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Z{\"u}rich, Switzerland, July 4--8, 2011",

publisher = "Springer",

address = "Germany",

}

Range Majority in Constant Time and Linear Space. / Durocher, Stephane; He, Meng; Munro, Ian et al.
38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zürich, Switzerland, July 4--8, 2011. Bind 6755 Springer, 2011. s. 244-255.

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

TY - GEN

T1 - Range Majority in Constant Time and Linear Space

AU - Durocher, Stephane

AU - He, Meng

AU - Munro, Ian

AU - Nicholson, Patrick

AU - Skala, Matthew

PY - 2011

Y1 - 2011

M3 - Article in proceedings

VL - 6755

SP - 244

EP - 255

BT - 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zürich, Switzerland, July 4--8, 2011

PB - Springer

ER -