An optimal online algorithm for metrical task system (1992)

by A Borodin, N Linial, M Saks
Venue:Journal of the ACM