{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T10:09:10Z","timestamp":1672394950174},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1007\/bf01994841","type":"journal-article","created":{"date-parts":[[2005,8,11]],"date-time":"2005-08-11T03:32:06Z","timestamp":1123731126000},"page":"570-579","source":"Crossref","is-referenced-by-count":4,"title":["Expected heights in heaps"],"prefix":"10.1007","volume":"32","author":[{"given":"Jeannette M.","family":"de Graaf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter A.","family":"Kosters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01994841_CR1","doi-asserted-by":"crossref","unstructured":"G. N. Frederickson,The information theory bound is tight for selection in a heap, Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, p. 26\u201333, 1990.","DOI":"10.1145\/100216.100220"},{"key":"BF01994841_CR2","unstructured":"D. E. Knuth,The Art of Computer Programming, Volume 3, Sorting and Searching, Addison-Wesley, 1973."},{"key":"BF01994841_CR3","unstructured":"P. Poblete, Private communication."},{"key":"BF01994841_CR4","doi-asserted-by":"crossref","unstructured":"M. A. Weiss and J. K. Navlakha,The distribution of keys in a binary heap, p. 510\u2013516 in LNCS 382, Springer, 1989.","DOI":"10.1007\/3-540-51542-9_42"}],"container-title":["BIT Numerical Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994841.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01994841\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01994841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T21:12:35Z","timestamp":1586380355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01994841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":4,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["BF01994841"],"URL":"https:\/\/doi.org\/10.1007\/bf01994841","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}