1. On the power of randomization in on-line algorithms;Ben-David,1990
2. A competitive three-server algorithm;Berman,1990
3. An optimal on-line algorithm for metrical task systems;Borodin,1987
4. Searching with Uncertaincy;Baeza-Yates,1987
5. Random walks on weighted graphs and applications to on-line algorithms;Coppersmith,1990