Towards the Randomized k-Server Conjecture: A Primal-Dual Approach.

Nikhil Bansal, Niv Buchbinder, Joseph Naor

Browse the full SODA paper archive.