Lower Bounds for Randomized k-Server and Motion Planning Algorithms

Howard J. Karloff, Yuval Rabani, Yiftach Ravid

Browse the full STOC paper archive.