A lower bound for randomized list update algorithms (1993)

by B Teia
Venue:Information Processing Letters 47