Nicholson, Patrick K. Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Elmasry, A., He, M., Munro, J. I., & Nicholson, P. K. (2016). Dynamic Range Majority Data Structures. Theoretical Computer Science, 647, 59-73. doi:10.1016/j.tcs.2016.07.039.