{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T11:08:26Z","timestamp":1772104106289,"version":"3.50.1"},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540167838","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016257","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T05:39:17Z","timestamp":1131860357000},"page":"325-340","source":"Crossref","is-referenced-by-count":21,"title":["The evolution of two stacks in bounded space and random walks in a triangle"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/B978-1-4832-3187-7.50007-6","volume-title":"Graph Theory and Computing","author":"N. Bruijn De","year":"1972","unstructured":"N. De Bruijn, D. E. Knuth, and S. O. Rice, \u201cThe Average Height of Binary Trees and Other Simple Trees,\u201d pp. 15\u201322 in Graph Theory and Computing, Academic Press, New-York (1972)."},{"key":"28_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-2196-8","volume-title":"Advanced Combinatorics","author":"L. Comtet","year":"1974","unstructured":"L. Comtet, Advanced Combinatorics, Reidel, Dordrecht (1974)."},{"key":"28_CR3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0012-365X(80)90050-3","volume":"32","author":"P. Flajolet","year":"1980","unstructured":"P. Flajolet, \u201cCombinatorial Aspects of Continued Fractions,\u201d Discrete Math. 32 pp. 125\u2013161 (1980).","journal-title":"Discrete Math."},{"key":"28_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. Francon, and J. Vuillemin, \u201cSequence of Operations Analysis for Dynamic Data structures,\u201d J. of Alg. 1 pp. 111\u2013141 (1980).","journal-title":"J. of Alg."},{"key":"28_CR5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1051\/ita\/1978120100491","volume":"12","author":"J. Francon","year":"1979","unstructured":"J. Francon, \u201cHistoires de Fichiers,\u201d RAIRO Inf. Theor. 12 pp. 49\u201362 (1979).","journal-title":"RAIRO Inf. Theor."},{"key":"28_CR6","unstructured":"A. Jonassen and D. E. Knuth, \u201cA Trivial Algorithm Whose Analysis Isn't,\u201d Stanford University Report STAN-CS-77-598 (1977)."},{"key":"28_CR7","volume-title":"The Art of Computer Programming: Fundamental Algorithms","author":"D. E. Knuth","year":"1968","unstructured":"D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms, Addison Wesley, Reading, Mass (1968)."},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"J. K. Percus, Combinatorial Methods, Springer Verlag (Applied Mathematical Sciences 4), New-York (1971).","DOI":"10.1007\/978-1-4612-6404-0"},{"key":"28_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6257-9","volume-title":"Principles of Random Walk","author":"F. Spitzer","year":"1976","unstructured":"F. Spitzer, Principles of Random Walk, Springer Verlag, New-York (1976). (2nd ed.).","edition":"2nd ed."},{"key":"28_CR10","unstructured":"E. T. Whittaker and G. N. Watson, A Course in Modern Analysis, Cambridge University Press (1927)."},{"issue":"2","key":"28_CR11","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1137\/0210029","volume":"10","author":"A. C. Yao","year":"1981","unstructured":"A. C. Yao, \u201cAn Analysis of a Memory Allocation Scheme for Implementing Stacks,\u201d SIAM J. Comput. 10(2), pp. 398\u2013403 (1981).","journal-title":"SIAM J. Comput"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016257.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:35:48Z","timestamp":1607549748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0016257","relation":{},"subject":[]}}