Skip Lift: A Probabilistic Alternative to Red-Black Trees

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]

Authors

Prosenjit Bose

This author has not been identified. Look up 'Prosenjit Bose' in Google

Karim Douïeb

This author has not been identified. Look up 'Karim Douïeb' in Google

Pat Morin

This author has not been identified. Look up 'Pat Morin' in Google