Dynamic optimality for skip lists and B-trees

Prosenjit Bose, Karim Douïeb, Stefan Langerman. Dynamic optimality for skip lists and B-trees. In Shang-Hua Teng, editor, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. pages 1106-1114, SIAM, 2008. [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

Stefan Langerman

This author has not been identified. It may be one of the following persons: Look up 'Stefan Langerman' in Google