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

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