{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:15Z","timestamp":1725663375935},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_45","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:08:01Z","timestamp":1330186081000},"page":"541-551","source":"Crossref","is-referenced-by-count":0,"title":["A new search time update time tradeoff for the implicit dictionary"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Derome","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"45_CR1","unstructured":"G. M. Adel'son-Vel'skii and Y. M. Landis, An algorithm for the Organization of Information, Dokl. Akad. Nauk UzSSR, Vol. 146, pages 263\u2013266 (in Russian). English translation in Soviet Math. Dokl., Vol.3, 1962, pages 1259\u20131262."},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0304-3975(88)90018-7","volume":"58","author":"A. Borodin","year":"1988","unstructured":"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, Theoretical Computer Science, Vol. 58, 1988, pages 57\u201368.","journal-title":"Theoretical Computer Science"},{"key":"45_CR3","doi-asserted-by":"crossref","unstructured":"R. Bayer, E. McCreight, Organization and Maintenance of Large Ordered Indexes, Acta Informatica, Vol. 1, pages 290\u2013306.","DOI":"10.1007\/BF00289509"},{"key":"45_CR4","unstructured":"P. Derome, A Tradeoff Between the Search Time and the Update Time for the Implicit Dictionary, University of Toronto, Technical Report."},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"A. Fiat, M. Naor, A. A. Sch\u00e4ffer, J. P. Schmidt, and A. Siegel, Storing and Searching a Multikey Table, 20th Annual ACM Symposium on Theory of Computing, 1988, pages 344\u2013351.","DOI":"10.1145\/62212.62245"},{"issue":"1","key":"45_CR6","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/322358.322364","volume":"30","author":"G. N. Frederickson","year":"1984","unstructured":"G. N. Frederickson, Implicit Data Structures For the Dictionary Problem, J. ACM, Vol. 30 No. 1, 1984, pages 80\u201394.","journal-title":"J. ACM"},{"key":"45_CR7","series-title":"Technical Report","volume-title":"Fast Updates of Balanced Trees with a Guaranteed Time Bound per Update","author":"D. Harel","year":"1980","unstructured":"D. Harel, Fast Updates of Balanced Trees with a Guaranteed Time Bound per Update, University of California, Irvine, Technical Report #154, August 1980."},{"key":"45_CR8","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0022-0000(86)90043-7","volume":"33","author":"J. I. Munro","year":"1986","unstructured":"J. I. Munro, An Implicit Data Structure Supporting Insertion, Deletion, and Search in O(log2 n) Time, Journal of Computer System Sciences, Vol. 33, 1986, pages 66\u201374.","journal-title":"Journal of Computer System Sciences"},{"key":"45_CR9","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/0022-0000(80)90037-9","volume":"21","author":"J. I. Munro","year":"1980","unstructured":"J. I. Munro, and H. Suwanda, Implicit Data Structures for Fast Search and Update, Journal of Computer System Sciences, Vol. 21, 1980, pages 236\u2013250.","journal-title":"Journal of Computer System Sciences"},{"key":"45_CR10","unstructured":"J. W. J. Williams, Algorithm 232: Heapsort, Communications of the ACM, Vol. 7 No. 6, pages 347\u2013348."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:21:56Z","timestamp":1605630116000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}