#theory

1 story

#algorithms #competitive analysis #k-server problem #online algorithms #startups #technology

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