The Randomized Complexity of Maintaining the Minimum

Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan. The Randomized Complexity of Maintaining the Minimum. Nord. J. Comput., 3(4):337-351, 1996.

Authors

Gerth Stølting Brodal

This author has not been identified. Look up 'Gerth Stølting Brodal' in Google

Shiva Chaudhuri

This author has not been identified. Look up 'Shiva Chaudhuri' in Google

Jaikumar Radhakrishnan

This author has not been identified. Look up 'Jaikumar Radhakrishnan' in Google