Pawel Gawrychowski, Patrick K. Nicholson. Optimal Query Time for Encoding Range Majority. In Faith Ellen, Antonina Kolokolova, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings. Volume 10389 of Lecture Notes in Computer Science, pages 409-420, Springer, 2017. [doi]
@inproceedings{GawrychowskiN17,
title = {Optimal Query Time for Encoding Range Majority},
author = {Pawel Gawrychowski and Patrick K. Nicholson},
year = {2017},
doi = {10.1007/978-3-319-62127-2_35},
url = {https://doi.org/10.1007/978-3-319-62127-2_35},
researchr = {https://researchr.org/publication/GawrychowskiN17},
cites = {0},
citedby = {0},
pages = {409-420},
booktitle = {Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
editor = {Faith Ellen and Antonina Kolokolova and Jörg-Rüdiger Sack},
volume = {10389},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-319-62127-2},
}