Maintaining Discrete Probability Distributions Optimally

Torben Hagerup, Kurt Mehlhorn, J. Ian Munro. Maintaining Discrete Probability Distributions Optimally. In Andrzej Lingas, Rolf G. Karlsson, Svante Carlsson, editors, Automata, Languages and Programming, 20nd International Colloquium, ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings. Volume 700 of Lecture Notes in Computer Science, pages 253-264, Springer, 1993.

@inproceedings{HagerupMM93,
  title = {Maintaining Discrete Probability Distributions Optimally},
  author = {Torben Hagerup and Kurt Mehlhorn and J. Ian Munro},
  year = {1993},
  researchr = {https://researchr.org/publication/HagerupMM93},
  cites = {0},
  citedby = {0},
  pages = {253-264},
  booktitle = {Automata, Languages and Programming, 20nd International Colloquium, ICALP93, Lund, Sweden, July 5-9, 1993, Proceedings},
  editor = {Andrzej Lingas and Rolf G. Karlsson and Svante Carlsson},
  volume = {700},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-56939-1},
}