An Optimal On-line Algorithm for Metrical Task (1992)

by A Borodin, N Linial, M E Saks
Venue:System,” J. ACM