7 citations · 7 across the 1 of their papers we have counts for
1 paper
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut +2
We consider online algorithms for the k-server problem on trees. Chrobak and Larmore proposed a k-competitive algorithm for this problem that has the optimal competitive ratio.…