On the power of randomization in online algorithms
Title | On the power of randomization in online algorithms |
Publication Type | Conference Paper |
Year of Publication | 1990 |
Authors | Ben-David, S., Borodin A., Karp R. M., Tardos G., & Wigderson A. |
Published in | Proceedings of the 22nd Annual ACM Symposium on Theory of Computing |
Page(s) | 379-386 |
Other Numbers | 1524 |
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 |