{"author":[{"first_name":"Allan","full_name":"Borodin, Allan","last_name":"Borodin"},{"first_name":"Faith E.","last_name":"Fich","full_name":"Fich, Faith E."},{"first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","id":"15523"},{"first_name":"Eli","last_name":"Upfal","full_name":"Upfal, Eli"},{"first_name":"Avi","full_name":"Wigderson, Avi","last_name":"Wigderson"}],"year":"1988","status":"public","date_created":"2020-04-21T08:53:13Z","user_id":"15415","citation":{"bibtex":"@article{Borodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1988, title={A tradeoff between search and update time for the implicit dictionary problem}, DOI={<a href=\"https://doi.org/10.1016/0304-3975(88)90018-7\">10.1016/0304-3975(88)90018-7</a>}, journal={Theoretical Computer Science}, author={Borodin, Allan and Fich, Faith E. and Meyer auf der Heide, Friedhelm and Upfal, Eli and Wigderson, Avi}, year={1988}, pages={57–68} }","mla":"Borodin, Allan, et al. “A Tradeoff between Search and Update Time for the Implicit Dictionary Problem.” <i>Theoretical Computer Science</i>, 1988, pp. 57–68, doi:<a href=\"https://doi.org/10.1016/0304-3975(88)90018-7\">10.1016/0304-3975(88)90018-7</a>.","ama":"Borodin A, Fich FE, Meyer auf der Heide F, Upfal E, Wigderson A. A tradeoff between search and update time for the implicit dictionary problem. <i>Theoretical Computer Science</i>. 1988:57-68. doi:<a href=\"https://doi.org/10.1016/0304-3975(88)90018-7\">10.1016/0304-3975(88)90018-7</a>","ieee":"A. Borodin, F. E. Fich, F. Meyer auf der Heide, E. Upfal, and A. Wigderson, “A tradeoff between search and update time for the implicit dictionary problem,” <i>Theoretical Computer Science</i>, pp. 57–68, 1988.","chicago":"Borodin, Allan, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, and Avi Wigderson. “A Tradeoff between Search and Update Time for the Implicit Dictionary Problem.” <i>Theoretical Computer Science</i>, 1988, 57–68. <a href=\"https://doi.org/10.1016/0304-3975(88)90018-7\">https://doi.org/10.1016/0304-3975(88)90018-7</a>.","short":"A. Borodin, F.E. Fich, F. Meyer auf der Heide, E. Upfal, A. Wigderson, Theoretical Computer Science (1988) 57–68.","apa":"Borodin, A., Fich, F. E., Meyer auf der Heide, F., Upfal, E., &#38; Wigderson, A. (1988). A tradeoff between search and update time for the implicit dictionary problem. <i>Theoretical Computer Science</i>, 57–68. <a href=\"https://doi.org/10.1016/0304-3975(88)90018-7\">https://doi.org/10.1016/0304-3975(88)90018-7</a>"},"_id":"16765","title":"A tradeoff between search and update time for the implicit dictionary problem","department":[{"_id":"63"}],"publication_identifier":{"issn":["0304-3975"]},"publication_status":"published","language":[{"iso":"eng"}],"type":"journal_article","date_updated":"2022-01-06T06:52:55Z","publication":"Theoretical Computer Science","page":"57-68","doi":"10.1016/0304-3975(88)90018-7"}