Avrim Blum, Shuchi Chawla, Adam Kalai. Static optimality and dynamic search-optimality in lists and trees. In SODA. pages 1-8, 2002. [doi]
@inproceedings{BlumCK02,
title = {Static optimality and dynamic search-optimality in lists and trees},
author = {Avrim Blum and Shuchi Chawla and Adam Kalai},
year = {2002},
doi = {10.1145/545381.545382},
url = {http://doi.acm.org/10.1145/545381.545382},
tags = {search},
researchr = {https://researchr.org/publication/BlumCK02},
cites = {0},
citedby = {0},
pages = {1-8},
booktitle = {SODA},
}