An Optimal Online Algorithm for Metrical Task Systems

Allan Borodin, Nathan Linial, Michael E. Saks

Browse the full STOC paper archive.