Gerth Stølting Brodal Shiva Chaudhuri Jaikumar Radhakrishnan The Randomized Complexity of Maintaining the Minimum. 4-15 1996 conf/swat/1996 SWAT db/conf/swat/swat96.html#BrodalCR96 http://dx.doi.org/10.1007/3-540-61422-2_116