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,
}











