Range Majority in Constant Time and Linear Space.

Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala

Browse the full ICALP paper archive.