Combinatorics of geometrically distributed random variables: Left-to-right maxima

This publication has 8 references indexed in Scilit:

• Probabilistic counting algorithms for data base applications
  Published by Elsevier ,2003
• A result in order statistics related to probabilistic counting
  Computing, 1993
• 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
• Yet another application of a binomial recurrence order statistics
  Computing, 1990
• Skip lists: a probabilistic alternative to balanced trees
  Communications of the ACM, 1990
• Applications of the theory of records in the study of random trees
  Acta Informatica, 1988
• Digital Search Trees Revisited
  SIAM Journal on Computing, 1986