@Article{BFMUW88, author={Allan Borodin and Faith Fich and Freidhelm Meyer auf der Heide and Eli Upfal and Avi Wigderson}, title={A tradeoff between Search and Update Time for the Implicit Dictionary Problem}, journal={Theoretical Computer Science}, volume=[58}, pages={57-68}, year={1988}, }