Analysis of the expected search cost in skip lists

Skip lists: a probabilistic alternative to balanced trees

Communications of the ACM

A survey of adaptive sorting algorithms

ACM Computing Surveys (CSUR)

Skip graphs

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms

Load balancing and locality in range-queriable data structures

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing

Skip graphs

ACM Transactions on Algorithms (TALG)