{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:00:56Z","timestamp":1794337256641,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540513711","type":"print"},{"value":"9783540462019","type":"electronic"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/bfb0035778","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T04:00:28Z","timestamp":1133409628000},"page":"473-487","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["General methods for the analysis of the maximum size of dynamic data structures"],"prefix":"10.1007","author":[{"given":"Claire M.","family":"Kenyon-Mathieu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,11,29]]},"reference":[{"key":"31_CR1","volume-title":"An Introduction to Probability Theory and Its Applications. Volume 1","author":"W. Feller","year":"1968","unstructured":"W. Feller. An Introduction to Probability Theory and Its Applications. Volume 1. Wiley, New York (third edition 1968).","edition":"third edition"},{"key":"31_CR2","unstructured":"G. Fayolle. Personal communication (1988)."},{"key":"31_CR3","first-page":"1","volume":"34\u201335","author":"P. Flajolet","year":"1981","unstructured":"P. Flajolet. \u201cAnalyse d'algorithmes de manipulation d'arbres et de fichiers,\u201d Cahiers du bureau universitaire de recherche op\u00e9rationnelle, 34\u201335 (1981), 1\u2013209.","journal-title":"Cahiers du bureau universitaire de recherche op\u00e9rationnelle"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"P. Flajolet, J. Fran\u00e7on, and J. Vuillemin. \u201cComputing Integrated Costs of Operations with Applications to Dictionaries,\u201d Proceedings of the 11th Annual ACM Symposium on Theory of Computing, Atlanta (April\u2013May 1979), 49\u201361.","DOI":"10.1145\/800135.804397"},{"issue":"2","key":"31_CR5","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0196-6774(80)90020-6","volume":"1","author":"P. Flajolet","year":"1980","unstructured":"P. Flajolet, J. Fran\u00e7on, and J. Vuillemin. \u201cSequence of Operations Analysis for Dynamic Data Structures,\u201d Journal of Algorithms, 1(2) (1980), 111\u2013141. A shortened version appeared in Proceedings of the 20th Annual IEEE Symposium on Foundations of Computer Science, Puerto Rico (October 1979), 183\u2013195.","journal-title":"Journal of Algorithms"},{"key":"31_CR6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1090\/S0002-9947-1957-0091566-1","volume":"85","author":"S. Karlin","year":"1957","unstructured":"S. Karlin and J. L. McGregor. \u201cThe Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem,\u201d Trans. of the American Mathematical Society, 85 (1957), 489\u2013546.","journal-title":"Trans. of the American Mathematical Society"},{"key":"31_CR7","volume-title":"Queueing Systems. Volume I: Theory","author":"L. Kleinrock","year":"1975","unstructured":"L. Kleinrock. Queueing Systems. Volume I: Theory. Wiley & Sons, New York (1975)."},{"key":"31_CR8","volume-title":"Random Allocations","author":"V. F. Kolchin","year":"1978","unstructured":"V. F. Kolchin, B. A. Sevast'yanov, and V. P. Chistyakov. Random Allocations. V. H. Winston & Sons, Washington (1978)."},{"key":"31_CR9","unstructured":"C. M. Mathieu and J. S. Vitter. \u201cMaximum Queue Size and Hashing with Lazy Deletion,\u201d Proceedings of the 20th Annual Symposium on the Interface of Computing Science and Statistics, Reston, VA (April 1988)."},{"issue":"6","key":"31_CR10","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1137\/0216073","volume":"16","author":"J. Morrison","year":"1987","unstructured":"J. Morrison, L. A. Shepp, and C. J. Van Wyk. \u201cA Queueing Analysis of Hashing with Lazy Deletion,\u201d SIAM Journal on Computing\n16, 6 (December 1987), 1155\u20131164.","journal-title":"SIAM Journal on Computing"},{"key":"31_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0734-189X(86)90046-0","volume":"34","author":"T. Ottmann","year":"1986","unstructured":"T. Ottmann and D. Wood. \u201cSpace-Economical Plane-Sweep Algorithms,\u201d Computer Vision, Graphics, and Image Processing, 34 (1986), 35\u201351.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"T. G. Szymanski and C. J. Van Wyk. \u201cSpace-Efficient Algorithms for VLSI Artwork Analysis,\u201d Proceedings of the 20th IEEE Design Automation Conference (1983), 743\u2013749.","DOI":"10.1109\/DAC.1983.1585739"},{"issue":"1","key":"31_CR13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF01840434","volume":"1","author":"C. J. Wyk Van","year":"1986","unstructured":"C. J. Van Wyk and J. S. Vitter. \u201cThe Complexity of Hashing with Lazy Deletion,\u201d Algorithmica, 1(1) (1986), 17\u201329.","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0035778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:28:34Z","timestamp":1578526114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0035778"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540513711","9783540462019"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0035778","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0035746","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"29 November 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}