G. S. Brodal, S. Chaudhuri, and J. Radhakrishnan, “The Randomized Complexity of Maintaining the Minimum”, BRICS, vol. 3, no. 40, Jun. 1996.