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

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Zürich, Switzerland, July 4--8, 2011
Number of pages	12
Volume	6755
Publisher	Springer
Publication date	2011
Pages	244-255
Publication status	Published - 2011
Externally published	Yes

Cite this

@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. Vol. 6755 Springer, 2011. p. 244-255.

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › 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 -