Static optimality and dynamic search-optimality in lists and trees (2002)

by S Chawla, A Kalai, A Blum
Venue:In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms