#online algorithms

1 story

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