{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:14Z","timestamp":1725663674008},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540535041"},{"type":"electronic","value":"9783540466772"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53504-7_57","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:06:50Z","timestamp":1330189610000},"page":"13-23","source":"Crossref","is-referenced-by-count":0,"title":["The asymptotic evolution of data structures"],"prefix":"10.1007","author":[{"given":"Robert S.","family":"Maier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"2_CR1","volume-title":"The Calculus of Variations","author":"N. I. Akhiezer","year":"1962","unstructured":"N. I. Akhiezer, The Calculus of Variations. Blaisdell, New York, 1962."},{"key":"2_CR2","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/0196-6774(85)90028-8","volume":"6","author":"B. Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s and I. Simon, \u201cRepeated Random Insertions into a Priority Queue.\u201d J. Algorithms\n6 (1985), 466\u2013477.","journal-title":"J. Algorithms"},{"key":"2_CR3","unstructured":"L. Ch\u00e9no, P. Flajolct, J. Fran\u00e7on, C. Puech and J. Vuillemin, \u201cDynamic Data Structures: Finite Files, Limiting Profiles and Variance Analysis.\u201d In Proceedings of the 18th Allerton Conference, pp. 223\u2013232. Monticello, Ill., 1980."},{"key":"2_CR4","doi-asserted-by":"crossref","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 J. Algorithms\n1 (1980), 111\u2013141.","journal-title":"J. Algorithms"},{"key":"2_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0020-0255(86)90016-2","volume":"38","author":"P. Flajolet","year":"1986","unstructured":"P. Flajolet, C. Puech and J. Vuillemin, \u201cThe Analysis of Simple List Structures.\u201d Inform. Sci.\n38 (1986), 121\u2013146.","journal-title":"Inform. Sci."},{"key":"2_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0176-9","volume-title":"Random Perturbations of Dynamical Systems","author":"M. I. Freidlin","year":"1984","unstructured":"M. I. Freidlin and A. D. Wentzell, Random Perturbations of Dynamical Systems. Springer-Verlag, New York, 1984."},{"key":"2_CR7","volume-title":"Classical Mechanics","author":"H. Goldstein","year":"1950","unstructured":"H. Goldstein, Classical Mechanics. Addison-Wesley, Reading MA, 1950."},{"key":"2_CR8","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(89)90061-6","volume":"32","author":"N. J. G\u00fcnther","year":"1989","unstructured":"N. J. G\u00fcnther, \u201cPath Integral Methods for Computer Performance Analysis.\u201d Inf. Proc. Lett.\n32 (1989), 7\u201313.","journal-title":"Inf. Proc. Lett."},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/BF01931680","volume":"15","author":"A. Jonassen","year":"1975","unstructured":"A. Jonassen and O.-J. Dahl, \u201cAnalysis of an Algorithm for Priority Queue Administration.\u201d BIT\n15 (1975), 409\u2013422.","journal-title":"BIT"},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0022-0000(78)90020-X","volume":"16","author":"A. Jonassen","year":"1978","unstructured":"A. Jonassen and D. Knuth, \u201cA Trivial Algorithm Whose Analysis Isn't.\u201d J. Comput. System Sci.\n16 (1978), 301\u2013322.","journal-title":"J. Comput. System Sci."},{"key":"2_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-12191-6","volume-title":"Fundamentals of the Average Case Analysis of Particular Algorithms","author":"R. Kemp","year":"1984","unstructured":"R. Kemp, Fundamentals of the Average Case Analysis of Particular Algorithms. Wiley, New York, 1984."},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0304-3975(87)90028-4","volume":"53","author":"G. Louchard","year":"1987","unstructured":"G. Louchard, \u201cRandom Walks, Gaussian Processes and List Structures.\u201d Theor. Comp. Sci.\n53 (1987), 99\u2013124.","journal-title":"Theor. Comp. Sci."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"G. Louchard, B. Randrianarimanana and R. Schott, \u201cDynamic Algorithms in D. E. Knuth's Model: A Probabilistic Analysis,\u201d in Automata, Languages and Programming: Proceedings of ICALP '89, Springer-Verlag, 1989.","DOI":"10.1007\/BFb0035781"},{"key":"2_CR14","volume-title":"Techniques and Applications of Path Integration","author":"L. S. Schulman","year":"1981","unstructured":"L. S. Schulman, Techniques and Applications of Path Integration. Wiley, New York, 1981."},{"key":"2_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970241","volume-title":"Large Deviations and Applications","author":"S. R. S. Varadhan","year":"1984","unstructured":"S. R. S. Varadhan, Large Deviations and Applications. SIAM, Philadelphia, 1984."}],"container-title":["Lecture Notes in Computer Science","Advances in Computing and Information \u2014 ICCI '90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53504-7_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:13:53Z","timestamp":1619558033000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53504-7_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540535041","9783540466772"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-53504-7_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}