On the power of randomization in on-line algorithms. Algorithmica (0)

by S Ben-David, A Borodin, R M Karp, G Tardos, A Wigderson