{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T06:16:20Z","timestamp":1648880180984},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840434","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T21:29:13Z","timestamp":1121290153000},"page":"17-29","source":"Crossref","is-referenced-by-count":10,"title":["The complexity of hashing with lazy deletion"],"prefix":"10.1007","volume":"1","author":[{"given":"Christopher J.","family":"Van Wyk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01840434_CR1","volume-title":"Sorting and Searching","author":"Donald E. Knuth","year":"1973","unstructured":"Donald E. Knuth,Sorting and Searching, Addison-Wesley, Reading, Massachusetts (1973). Volume 3 ofThe Art of Computer Programming."},{"key":"BF01840434_CR2","doi-asserted-by":"crossref","unstructured":"Thomas G. Szymanski and Christopher J. Van Wyk, \u201cSpace-efficient algorithms for VLSI artwork analysis,\u201dProc. IEEE Design Automation Conference, pp. 743\u2013749 (June, 1983).","DOI":"10.1109\/DAC.1983.1585739"},{"key":"BF01840434_CR3","volume-title":"An Introduction to Probability Theory and Its Applications","author":"William Feller","year":"1968","unstructured":"William Feller,An Introduction to Probability Theory and Its Applications, John Wiley & Sons, New York (third edition 1968).","edition":"third edition"},{"key":"BF01840434_CR4","volume-title":"Asymptotic Methods in Analysis","author":"Nicolaas G. Bruijn de","year":"1981","unstructured":"Nicolaas G. de Bruijn,Asymptotic Methods in Analysis, Dover Publications, New York (1981)."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840434.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840434\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T19:35:31Z","timestamp":1557430531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":4,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840434"],"URL":"https:\/\/doi.org\/10.1007\/bf01840434","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}