{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:45Z","timestamp":1725662925171},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_124","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:34:16Z","timestamp":1330191256000},"page":"554-562","source":"Crossref","is-referenced-by-count":1,"title":["Preserving total order in constant expected time"],"prefix":"10.1007","author":[{"given":"Juraj","family":"Wiedermann","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"55_CR1","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0020-0190(79)90060-7","volume":"9","author":"W. R. Franklin","year":"1979","unstructured":"Franklin, W. R., Padded lists: set operations in expected 0 (log log n) time. Information Processing Letters 9, 1979, pp. 161\u2013166","journal-title":"Information Processing Letters"},{"key":"55_CR2","volume-title":"The Art of Computer Programming, Vol. III.: Sorting and Searching","author":"D. E. Knuth","year":"1973","unstructured":"Knuth, D. E., The Art of Computer Programming, Vol. III.: Sorting and Searching, Addison-Wesley, Reading, MA, 1973"},{"key":"55_CR3","volume-title":"Statistical methods in algorithm design and analysis","author":"B. W. Weide","year":"1978","unstructured":"Weide, B. W., Statistical methods in algorithm design and analysis. Ph.D. Dissertation, Carnegie-Mellon, University, PA, 1978"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_124.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:40:00Z","timestamp":1619556000000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_124","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}