#k-server problem

1 story

#algorithms #competitive analysis #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