Analysis of an optimized search algorithm for skip lists

This publication has 8 references indexed in Scilit:

• Combinatorics of geometrically distributed random variables: Left-to-right maxima
  Discrete Mathematics, 1996
• A design of a parallel dictionary using skip lists
  Theoretical Computer Science, 1996
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
  Theoretical Computer Science, 1995
• The path length of random skip lists
  Acta Informatica, 1994
• A Limit Theory for Random Skip Lists
  The Annals of Applied Probability, 1992
• Average search and update costs in skip lists
  BIT Numerical Mathematics, 1992
• On a tree collision resolution algorithm in presence of capture
  RAIRO - Theoretical Informatics and Applications, 1992
• Skip lists: a probabilistic alternative to balanced trees
  Communications of the ACM, 1990