On the Power of Randomization in On-Line Algorithms.

Shai Ben-David Allan Borodin Richard M. Karp Gábor Tardos Avi Wigderson On the Power of Randomization in On-Line Algorithms. 2-14 1994 11 Algorithmica 1 db/journals/algorithmica/algorithmica11.html#Ben-DavidBKTW94