A randomized on-line algorithm for the <i>k</i>-server problem on a line.

Béla Csaba Sachin Lodha A randomized on-line algorithm for the <i>k</i>-server problem on a line. 82-104 2006 29 Random Struct. Algorithms 1 http://dx.doi.org/10.1002/rsa.20124 db/journals/rsa/rsa29.html#CsabaL06