Computer scientist, co-author of the 2026 proof
Appears in 1 story
Last updated Sep 15, 2026
As of September 2026: Co-author of the claimed proof
A paper posted to arXiv on September 14 claims to settle the k-server conjecture, a problem in theoretical computer science open since 1988. Authors Christian Coester, Elias Koutsoupias, and Marek Zbysiński say they have proven that the Work Function Algorithm achieves the optimal competitive ratio of k on every metric space.
Updated Sep 15
No stories match your search
Try a different keyword
How would you like to describe your experience with the app today?
