On the power of randomization in online algorithms

TitleOn the power of randomization in online algorithms
Publication TypeConference Paper
Year of Publication1990
AuthorsBen-David, S., Borodin A., Karp R. M., Tardos G., & Wigderson A.
Published inProceedings of the 22nd Annual ACM Symposium on Theory of Computing
Page(s)379-386
Other Numbers1524
Bibliographic Notes

Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, Maryland, pp. 379-386

Abbreviated Authors

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

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings