---
_id: '16774'
author:
- first_name: Allan
  full_name: Borodin, Allan
  last_name: Borodin
- first_name: Faith E.
  full_name: Fich, Faith E.
  last_name: Fich
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Eli
  full_name: Upfal, Eli
  last_name: Upfal
- first_name: Avi
  full_name: Wigderson, Avi
  last_name: Wigderson
citation:
  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. In: <i>Automata,
    Languages and Programming</i>. Berlin, Heidelberg; 1986. doi:<a href="https://doi.org/10.1007/3-540-16761-7_54">10.1007/3-540-16761-7_54</a>'
  apa: Borodin, A., Fich, F. E., Meyer auf der Heide, F., Upfal, E., &#38; Wigderson,
    A. (1986). A tradeoff between search and update time for the implicit dictionary
    problem. In <i>Automata, Languages and Programming</i>. Berlin, Heidelberg. <a
    href="https://doi.org/10.1007/3-540-16761-7_54">https://doi.org/10.1007/3-540-16761-7_54</a>
  bibtex: '@inbook{Borodin_Fich_Meyer auf der Heide_Upfal_Wigderson_1986, place={Berlin,
    Heidelberg}, title={A tradeoff between search and update time for the implicit
    dictionary problem}, DOI={<a href="https://doi.org/10.1007/3-540-16761-7_54">10.1007/3-540-16761-7_54</a>},
    booktitle={Automata, Languages and Programming}, author={Borodin, Allan and Fich,
    Faith E. and Meyer auf der Heide, Friedhelm and Upfal, Eli and Wigderson, Avi},
    year={1986} }'
  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.” In <i>Automata, Languages and Programming</i>. Berlin, Heidelberg,
    1986. <a href="https://doi.org/10.1007/3-540-16761-7_54">https://doi.org/10.1007/3-540-16761-7_54</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,”
    in <i>Automata, Languages and Programming</i>, Berlin, Heidelberg, 1986.
  mla: Borodin, Allan, et al. “A Tradeoff between Search and Update Time for the Implicit
    Dictionary Problem.” <i>Automata, Languages and Programming</i>, 1986, doi:<a
    href="https://doi.org/10.1007/3-540-16761-7_54">10.1007/3-540-16761-7_54</a>.
  short: 'A. Borodin, F.E. Fich, F. Meyer auf der Heide, E. Upfal, A. Wigderson, in:
    Automata, Languages and Programming, Berlin, Heidelberg, 1986.'
date_created: 2020-04-21T10:05:54Z
date_updated: 2022-01-06T06:52:55Z
department:
- _id: '63'
doi: 10.1007/3-540-16761-7_54
language:
- iso: eng
place: Berlin, Heidelberg
publication: Automata, Languages and Programming
publication_identifier:
  isbn:
  - '9783540167617'
  - '9783540398592'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
status: public
title: A tradeoff between search and update time for the implicit dictionary problem
type: book_chapter
user_id: '15415'
year: '1986'
...