An ::::O::::(log log ::::n::::)-Competitive Binary Search Tree with Optimal Worst-Case Access Times

Prosenjit Bose, Karim Douïeb, Vida Dujmovic, Rolf Fagerberg. An ::::O::::(log log ::::n::::)-Competitive Binary Search Tree with Optimal Worst-Case Access Times. In Haim Kaplan, editor, Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings. Volume 6139 of Lecture Notes in Computer Science, pages 38-49, 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

Vida Dujmovic

This author has not been identified. Look up 'Vida Dujmovic' in Google

Rolf Fagerberg

This author has not been identified. Look up 'Rolf Fagerberg' in Google