{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T19:25:47Z","timestamp":1751052347788},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167617"},{"type":"electronic","value":"9783540398592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_67","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:51:26Z","timestamp":1330195886000},"page":"177-185","source":"Crossref","is-referenced-by-count":18,"title":["Some further results on digital search trees"],"prefix":"10.1007","author":[{"given":"Peter","family":"Kirschenhofer","sequence":"first","affiliation":[]},{"given":"Helmut","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"P.Flajolet, R.Sedgewick, Digital Search Trees Revisited, SIAM Journal on Computing, to appear 1986.","DOI":"10.1137\/0215054"},{"key":"19_CR2","volume-title":"The Art of Computer Programming, Vol.3: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, The Art of Computer Programming, Vol.3: Sorting and Searching, Addison-Wesley, Reading Mass. 1973."},{"key":"19_CR3","unstructured":"N.E.N\u00f6rlund, Vorlesungen \u00fcber Differenzenrechnung, Chelsea, New York 1954."},{"key":"19_CR4","unstructured":"W.Szpankowski, Analysis of a recurrence equation arising in stacktype algorithms for collision-detecting channels, Proc.of Intern.Symp.on Computer Networking & Performance Evaluation, Sept. 1985, Tokyo."},{"key":"19_CR5","unstructured":"W.Szpankowski, Solution of linear recurrence equations arising in analysis of some algorithms, preprint."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16761-7_67.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:05:10Z","timestamp":1619557510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}