R-LINE: A Better Randomized 2-Server Algorithm on the Line.

Lucas Bang, Wolfgang W. Bein, Lawrence L. Larmore

Browse the full WAOA paper archive.