Allan Borodin, Nathan Linial, Michael E. Saks
An Optimal Online Algorithm for Metrical Task Systems
STOC, 1987.
@inproceedings{STOC-1987-BorodinLS, author = "Allan Borodin and Nathan Linial and Michael E. Saks", booktitle = "{Proceedings of the 19th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/28395.28435", isbn = "0-89791-221-7", pages = "373--382", publisher = "{ACM}", title = "{An Optimal Online Algorithm for Metrical Task Systems}", year = 1987, }