{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:11:13Z","timestamp":1725459073484},"publisher-location":"Berlin\/Heidelberg","reference-count":14,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540156895"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0028797","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T12:15:07Z","timestamp":1138191307000},"page":"112-127","source":"Crossref","is-referenced-by-count":4,"title":["Elements of a general theory of combinatorial structures"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"N. G. DE Bruijn: Asymptotic Methods in Analysis, North Holland P.C. (1957); reprinted by Dover (1981)."},{"key":"13_CR2","volume-title":"Automata, Languages and machines","author":"S. Eilenberg","year":"1974","unstructured":"S. Eilenberg: Automata, Languages and machines, Academic Press, New-York (1974)."},{"key":"13_CR3","unstructured":"P. Flajolet: Mathematical Analysis of Algorithms and Data Structures, in A Graduate Course in Computation Theory, Computer Science Press, (1985, to appear)."},{"key":"13_CR4","unstructured":"P. Flajolet: Ambiguity and Transcendence, in Proc. I.C.A.L.P., Nafplion (July 1985). To appear in Lecture Notes in Comp. Science."},{"key":"13_CR5","first-page":"345","volume":"25","author":"P. Flajolet","year":"1983","unstructured":"P. Flajolet and A. Odlyzko: The Average Height of Binary Trees and Other Simple Trees, J. of Computer and System Sc.\n25 (1983), pp. 345\u2013369.","journal-title":"J. of Computer and System Sc."},{"key":"13_CR6","unstructured":"P. Flajolet and J-M. Steyaert: A Complexity Calculus for Classes of Recursive Search Programs over Tree Structures, in Proc., 22nd IEEE Sump. on Found. of Comp. Theory (FOCS), Nashville (1982), pp. 386\u2013393."},{"key":"13_CR7","first-page":"289","volume":"28","author":"G. Gonnet","year":"1981","unstructured":"G. Gonnet: Expected Length of the Longest Probe Sequence in Hashing, J.A.C.M.\n28 (1981), pp. 289\u2013304.","journal-title":"J.A.C.M."},{"key":"13_CR8","unstructured":"I. Goulden and D. Jackson: Combinatorial Enumerations, J. Wiley (1983)."},{"key":"13_CR9","volume-title":"Applied Computational and Complex Analysis","author":"P. Henrici","year":"1977","unstructured":"P. Henrici: Applied Computational and Complex Analysis, J. Wiley, New-York (1977)."},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","volume":"30","author":"A. Meir","year":"1978","unstructured":"A. Meir and J. W. Moon: On the Altitude of Nodes in Random Trees, Canad. J. of Math.\n30 (1978), pp. 997\u20131015.","journal-title":"Canad. J. of Math."},{"key":"13_CR11","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/0001-8708(82)90005-6","volume":"44","author":"A. Odlyzko","year":"1982","unstructured":"A. Odlyzko: Periodic Oscillations of Coefficients of Power Series That Satisfy Functional Equations, Adv. in Math\n44 (1982), pp. 180\u2013205.","journal-title":"Adv. in Math"},{"key":"13_CR12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0019-9958(83)80056-4","volume":"58","author":"J-M. Steyaert","year":"1983","unstructured":"J-M. Steyaert and P. Flajolet: Patterns and Pattern-Matching in Trees: An Analysis, Inf. and Control\n58 (1983), pp. 19\u201358.","journal-title":"Inf. and Control"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"A. Salomaa and M. Soittola: Automata-Theoretic Aspects of Formal Power Series, Springer Verlag (1978).","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"13_CR14","unstructured":"J-M. Steyaert: Complexite et Structure des Algorithmes, Thesis, University of Paris VII (1984), 215p."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028797.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:58:57Z","timestamp":1607533137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028797"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540156895"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0028797","relation":{},"subject":[]}}