(1)
Brodal, G. S.; Chaudhuri, S.; Radhakrishnan, J. The Randomized Complexity of Maintaining the Minimum. BRICS 1996, 3.