Skip lists - some results on a recent data structure

MaRDI QIDQ1921455zbMATH OpenFDO

Authors Peter Kirschenhofer

Publication date 25 November 1996

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119028, http://www.emis.de/journals/SLC/opapers/s33kirsch.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

skip list

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Average search and update costs in skip lists
• On the search path length of random binary skip graphs
• Some observations on skip-lists
• The binomial transform and the analysis of skip lists
• Analysis of the expected search cost in skip lists

Cited in

(11)

• A design of a parallel dictionary using skip lists
• Analysis of the expected search cost in skip lists
• Analysis of a new skip list variant
• On the search path length of random binary skip graphs
• Skip-Splay: Toward Achieving the Unified Bound in the BST Model
• The binomial transform and its application to the analysis of skip lists
• scientific article; zbMATH DE number 177545 (Why is no real title available?)
• The binomial transform and the analysis of skip lists
• Visibility problems related to skip lists
• scientific article; zbMATH DE number 742983 (Why is no real title available?)
• Average search and update costs in skip lists

This page was built for publication: Skip lists - some results on a recent data structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1921455)