Prosenjit Bose, Karim Douïeb, Pat Morin. Skip Lift: A Probabilistic Alternative to Red-Black Trees. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Volume 6460 of Lecture Notes in Computer Science, pages 226-237, Springer, 2010. [doi]
Abstract is missing.