Lower Bounds for Randomized k-Server and Motion Planning Algorithms

Lower Bounds for Randomized k-Server and Motion Planning Algorithms Howard J. Karloff Yuval Rabani Yiftach Ravid 278-288 conf/stoc/STOC23 1991 STOC db/conf/stoc/stoc91.html#KarloffRR91