The binomial transform and the analysis of skip lists
type: Item
instance of: scholarly article
title: The binomial transform and the analysis of skip lists
zbMATH Open document ID: 1086.68153
author: Patricio V. Poblete
author: J. Ian Munro
author: Thomas Papadakis
published in: Theoretical Computer Science
publication date: 2006-03-24T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 05A10
zbMATH DE Number: 5015095
zbMATH Keywords: binomial transform
zbMATH Keywords: skip lists
zbMATH Keywords: analysis of algorithms
MaRDI profile type: Publication
full work available at URL: j.tcs.2005.10.041
OpenAlex ID: W2006059832
cites work: Q3661894
cites work: A limit theory for random skip lists
cites work: Mellin transforms and asymptotics: Harmonic sums
cites work: Automatic average-case analysis of algorithms
cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals
cites work: The analysis of linear probing sort by the use of a new mathematical transform
cites work: Q4040797
cites work: Q5585020
cites work: Linear probing and graphs
cites work: Average search and update costs in skip lists
cites work: Approximating functions by their Poisson transform
cites work: The binomial transform and its application to the analysis of skip lists
cites work: Combinatorics of geometrically distributed random variables: Left-to-right maxima
cites work: Q5589310
cites work: Some observations on skip-lists
cites work: Yet another application of a binomial recurrence. Order statistics
DOI: 10.1016/J.TCS.2005.10.041
description: scientific article; zbMATH DE number 5015095