On the power of randomization in on-line algorithms

TitleOn the power of randomization in on-line algorithms
Publication TypeJournal Article
Year of Publication1994
AuthorsBen-David, S., Borodin A., Karp R. M., Tardos G., & Wigderson A.
Published inAlgorithmica
Volume11
Issue1
Page(s)2-14
Other Numbers1417
Bibliographic Notes

Algorithmica, Vol. 11, No. 1, pp. 2-14

Abbreviated Authors

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

ICSI Research Group

Algorithms

ICSI Publication Type

Article in journal or magazine