Your search returned the following document:

1. 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