Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson
A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem
ICALP, 1986.
@inproceedings{ICALP-1986-BorodinFHUW,
author = "Allan Borodin and Faith E. Fich and Friedhelm Meyer auf der Heide and Eli Upfal and Avi Wigderson",
booktitle = "{Proceedings of the 13th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-16761-7_54",
isbn = "3-540-16761-7",
pages = "50--59",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{A Tradeoff Between Search and Update Time for the Implicit Dictionary Problem}",
volume = 226,
year = 1986,
}
Tags: