Lucas Bang, Wolfgang W. Bein, Lawrence L. Larmore. R-LINE: A Better Randomized 2-Server Algorithm on the Line. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers. Volume 7846 of Lecture Notes in Computer Science, pages 120-130, Springer, 2012. [doi]
Abstract is missing.