Tag
The paper proves the k-server conjecture by demonstrating that the work function algorithm achieves a competitive ratio of k on every metric space.