@Article{BFMUW86A, author={Allan Borodin and Faith Fich and Freidhelm Meyer auf der Heide and Eliezer Upfal and Avi Wigderson}, title={A tradeoff between search and update time for the implicit dictionary problem}, journal={Lecture Notes in Computer Science, Springer Verlag}, volume={226}, pages={50-59}, year={1986}, }