scientific article; zbMATH DE number 1962821

zbMATH Open1035.68505MaRDI QIDQ4418657FDOQ4418657

Authors: Hervé Brönnimann, Frédéric Cazals, Marianne Durand 

Publication date: 11 August 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2607/26070283.htm

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 2226804
• Median-of-\(k\) jumplists and dangling-min BSTs
• Some observations on skip-lists
• Data structures with dynamical random transitions
• Skip lift: a probabilistic alternative to red-black trees

zbMATH Keywords

Asymptotic analysisRandomizationDictionary data structuresSearching and sorting

Mathematics Subject Classification ID

Randomized algorithms (68W20) Data structures (68P05) Searching and sorting (68P10)

Cited In (7)

• The longest almost-increasing subsequence
• Median-of-\(k\) jumplists and dangling-min BSTs
• Skip lift: a probabilistic alternative to red-black trees
• Near-entropy hotlink assignments
• Skip lift: a probabilistic alternative to red-black trees
• Title not available (Why is that?)
• Dynamic hotlinks

This page was built for publication:

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