Static optimality and dynamic search-optimality in lists and trees.

Avrim Blum, Shuchi Chawla, Adam Kalai

Browse the full SODA paper archive.