On the power of randomization in on-line algorithms
Title | On the power of randomization in on-line algorithms |
Publication Type | Journal Article |
Year of Publication | 1994 |
Authors | Ben-David, S., Borodin A., Karp R. M., Tardos G., & Wigderson A. |
Published in | Algorithmica |
Volume | 11 |
Issue | 1 |
Page(s) | 2-14 |
Other Numbers | 1417 |
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 |