Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala. Range Majority in Constant Time and Linear Space. In Luca Aceto, Monika Henzinger, Jiri Sgall, editors, Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I. Volume 6755 of Lecture Notes in Computer Science, pages 244-255, Springer, 2011. [doi]
Abstract is missing.