论文 · Papers2026-09-16 · Wednesday, September 16, 2026

The k-server conjecture is true

Coester、Koutsoupias 和 Zbysiński 给出工作函数算法的 k 竞争比证明，结论覆盖任意度量空间中的确定性在线 k-server 问题。

–浏览

评论 · Comments