On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem.

Yair Bartal, Elias Koutsoupias

Browse the full STACS paper archive.