An Optimal Online Algorithm for Metrical Task System (1992)

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