On the Power of Randomization in On-line Algorithms

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
S. Ben-David
A. Borodin
R. Karp
G. Tardos
A. Wigderson
Publication: 
Algorithmica, vol. 11, no. 1, pp. 2-14, 1994.
Proceedings of the 22nd STOC, pp. 379-388, May 1990.
Year: 
1990
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/bbktw.pdf
Files
File: 
Journal version (pdf)
Journal version (ps)
bibTeX