7 citations · 7 across the 2 of their papers we have counts for
3 papers
cs.DS2024
Time Efficient Implementation for Online -server Problem on Trees
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the -server problem on trees of size . Chrobak and Larmore proposed a -competitive algorithm for this problem that has the optimal compet…
cs.DS2020★ 7 cited
Fast Classical and Quantum Algorithms for Online -server Problem on Trees
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut +2
We consider online algorithms for the -server problem on trees. Chrobak and Larmore proposed a -competitive algorithm for this problem that has the optimal competitive ratio.…
cs.DS2020
A Fast Algorithm for Online k-servers Problem on Trees
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the -server problem on trees. There is a -competitive algorithm for this problem, and it is the best competitive ratio. M. Chrobak and L. La…