Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins
A polylog(n)-Competitive Algorithm for Metrical Task Systems
STOC, 1997.
@inproceedings{STOC-1997-BartalBBT,
author = "Yair Bartal and Avrim Blum and Carl Burch and Andrew Tomkins",
booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/258533.258667",
isbn = "0-89791-888-6",
pages = "711--719",
publisher = "{ACM}",
title = "{A polylog(n)-Competitive Algorithm for Metrical Task Systems}",
year = 1997,
}











