Dynamic Algorithms in D. E. Knuth's Model: A Probabilistic Analysis.

Guy Louchard, B. Randrianarimanana, Ren Schott

Browse the full ICALP paper archive.