William Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, editors, Algorithms and Data Structures, Workshop WADS 89, Ottawa, Canada, August 17-19, 1989, Proceedings. Volume 382 of Lecture Notes in Computer Science, pages 437-449, Springer, 1989.
Abstract is missing.