Brodal, G. S., S. Chaudhuri, and J. Radhakrishnan. “The Randomized Complexity of Maintaining the Minimum”. BRICS Report Series, vol. 3, no. 40, June 1996, doi:10.7146/brics.v3i40.20022.