Fast Classical and Quantum Algorithms for Online k-server Problem on Trees

Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen 0001, Maxim Yagafarov. Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. In Claudio Sacerdoti Coen, Ivano Salvo, editors, Proceedings of the 22nd Italian Conference on Theoretical Computer Science, Bologna, Italy, September 13-15, 2021. Volume 3072 of CEUR Workshop Proceedings, pages 287-301, CEUR-WS.org, 2021. [doi]

Abstract

Abstract is missing.