Brodal, Gerth Stølting Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Brodal, G. S., Chaudhuri, S., & Radhakrishnan, R. (1996). The randomized complexity of maintaining the minimum. Nordic Journal of Computing, 3(4), 337-351.