Publications
On the power of randomization in on-line algorithms.
Algorithmica. 11(1), 2-14.
(1994).
(1990).
On the power of randomization in online algorithms.
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing. 379-386.
(1990).