The Path Length of Random Skip Lists.

Peter Kirschenhofer Helmut Prodinger

Published in: Acta Informatica (1994)

Keyphrases

path length
shortest path
small world
data mining
markov chain
biological systems
clustering coefficient
data structure