scientific article; zbMATH DE number 742983
From MaRDI portal
Publication:4763422
zbMATH Open0829.68033MaRDI QIDQ4763422FDOQ4763422
Authors: J. Ian Munro, Thomas Papadakis, Robert Sedgewick 
Publication date: 11 April 1995
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 2226804
- A deterministic skip list for \(k\)-dimensional range search
- Skip lists - some results on a recent data structure
- Some observations on skip-lists
- A Simple Optimistic Skiplist Algorithm
- scientific article; zbMATH DE number 140487
- Analysis of a new skip list variant
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)
Cited In (20)
- Tiara: a self-stabilizing deterministic skip list and skip graph
- Average search and update costs in skip lists
- A Simple Optimistic Skiplist Algorithm
- A practical approach to the 2D incremental nearest-point problem suitable for different point distributions
- On the number of rectangulations of a planar point set
- Skip lift: a probabilistic alternative to red-black trees
- Deterministic SkipNet
- Fair priority scheduling (FPS): a process scheduling algorithm based on skip ring data structure
- Proximate point searching
- Skip lift: a probabilistic alternative to red-black trees
- The CB tree: a practical concurrent self-adjusting search tree
- A deterministic skip list for \(k\)-dimensional range search
- Defending hash tables from algorithmic complexity attacks with resource burning
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the search path length of random binary skip graphs
- Efficient and robust path openings using the scale-invariant rank operator
- Balanced search trees made simple
- Formal verification of skiplists with arbitrary many levels
- Envisioning the qualitative effects of robot manipulation actions using simulation-based projections
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 Q4763422)
