Analysis of an optimized search algorithm for skip lists (1995)

by P Kirschenhofer, C Martínez, H Prodinger
Venue:Theoretical Computer Science