arXiv.org The $k$-server conjecture is true The $k$-server conjecture states that a deterministic online algorithm can achieve competitive ratio $k$ on every metric space. We prove the conjecture. Specifically, we show that the work...

• 🥰 7
• 🌭 1