Daniel Sleator

Computer scientist, co-proposer of the conjecture

Appears in 1 story

Born: December 10, 1953, St. Louis

Education: Stanford University, University of Illinois Urbana-Champaign

Last updated Nov 1, 2026

Stories

Paper claims proof of the 38-year-old k-server conjecture

New Capabilities

As of September 2026: Posed the conjecture in 1988

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