#competitive analysis

1 story

#algorithms #k-server problem #online algorithms #startups #technology #theory

The k-server conjecture just fell
One of the oldest open problems in online algorithms now has a proof, and the winning algorithm was sitting there all along.
arXiv · 1m