Your search returned the following document:
-
Maintaining Discrete Probability Distributions Optimally
Torben Hagerup, Kurt Mehlhorn, and I. Munro
In: Automata, languages and programming (ICALP-93) : 20th international colloquium, Lund, Sweden, 1993, 253-264