A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem.

Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson

Browse the full ICALP paper archive.