A limit theory for random skip lists
type: Item
instance of: scholarly article
title: A limit theory for random skip lists
zbMATH Open document ID: 0754.68039
published in: The Annals of Applied Probability
publication date: 1993-01-17T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 97551
zbMATH Keywords: random tree
zbMATH Keywords: skip list
author: Luc Devroye
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1177005651
OpenAlex ID: W2025192211
DOI: 10.1214/AOAP/1177005651
Recommended article: On Limit Distributions of Randomly Indexed Random Sequences
Recommended article: Q3362510
Recommended article: SOME RESULTS FOR SKIP-FREE RANDOM WALK
Recommended article: Limit Theorems for Combinatorial Structures via Discrete Process Approximations
Recommended article: Q4321531
Recommended article: Q3217347
description: scientific article; zbMATH DE number 97551