Allan Borodin Nathan Linial Michael E. Saks An Optimal On-Line Algorithm for Metrical Task System. 745-763 1992 39 J. ACM 4 db/journals/jacm/jacm39.html#BorodinLS92 http://doi.acm.org/10.1145/146585.146588