A limit theory for random skip lists
From MaRDI portal
Publication:1201316
DOI10.1214/AOAP/1177005651zbMath0754.68039OpenAlexW2025192211MaRDI QIDQ1201316
Publication date: 17 January 1993
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005651
Related Items (12)
The binomial transform and the analysis of skip lists ⋮ A design of a parallel dictionary using skip lists ⋮ The number of distinct values in a geometrically distributed sample ⋮ Combinatorics of geometrically distributed random variables: Left-to-right maxima ⋮ The binomial transform and its application to the analysis of skip lists ⋮ Combinatorics of geometrically distributed random variables: Run statistics ⋮ Skip trees, an alternative data structure to skip lists in a concurrent approach ⋮ Analysis of an optimized search algorithm for skip lists ⋮ Asymptotic Properties of a Leader Election Algorithm ⋮ Average search and update costs in skip lists ⋮ Gap-free compositions and gap-free samples of geometric random variables ⋮ From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader
This page was built for publication: A limit theory for random skip lists
