A randomized on-line algorithm for the ::::k::::-server problem on a line

Béla Csaba, Sachin Lodha. A randomized on-line algorithm for the ::::k::::-server problem on a line. Random Struct. Algorithms, 29(1):82-104, 2006. [doi]

Abstract

Abstract is missing.