A provably fast linear-expected-time maxima-finding algorithm M. J. Golin OriginalPaper Pages: 501 - 524
Competitive randomized algorithms for nonuniform problems A. R. KarlinM. S. ManasseS. Owicki OriginalPaper Pages: 542 - 571
A deterministicO(k 3)-competitivek-server algorithm for the circle A. FiatY. RabaniB. Schieber OriginalPaper Pages: 572 - 578