Howard J. Karloff, Yuval Rabani, Yiftach Ravid
Lower Bounds for Randomized k-Server and Motion Planning Algorithms
STOC, 1991.
@inproceedings{STOC-1991-KarloffRR, author = "Howard J. Karloff and Yuval Rabani and Yiftach Ravid", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103450", isbn = "0-89791-397-3", pages = "278--288", publisher = "{ACM}", title = "{Lower Bounds for Randomized k-Server and Motion Planning Algorithms}", year = 1991, }