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.

@article{BrodalCR96:0,
  title = {The Randomized Complexity of Maintaining the Minimum},
  author = {Gerth Stølting Brodal and Shiva Chaudhuri and Jaikumar Radhakrishnan},
  year = {1996},
  researchr = {https://researchr.org/publication/BrodalCR96%3A0},
  cites = {0},
  citedby = {0},
  journal = {Nord. J. Comput.},
  volume = {3},
  number = {4},
  pages = {337-351},
}