Deterministic Skip Lists.

J. Ian Munro, Thomas Papadakis, Robert Sedgewick

Browse the full SODA paper archive.