@Article{BBKTW94,
author={Shai Ben-David and Allan Borodin
and Richard Karp and Gabor Tardos and Avi
Wigderson},
title={On the power of randomization in
on-line algorithms},
journal={Algorithmica},
volume={11},
month={1},
pages={2-14},
year={1994},
}