{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T15:15:44Z","timestamp":1769267744645,"version":"3.49.0"},"reference-count":39,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6894,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1016\/0304-3975(94)90226-7","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:47:37Z","timestamp":1027655257000},"page":"1-35","source":"Crossref","is-referenced-by-count":163,"title":["A calculus for the random generation of labelled combinatorial structures"],"prefix":"10.1016","volume":"132","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]},{"given":"Paul","family":"Zimmermann","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"Van Cutsem","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(94)90226-7_bib1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.2140\/pjm.1982.103.269","article-title":"Random mappings with constraints on coalescence and number of origins","volume":"103","author":"Arney","year":"1982","journal-title":"Pacific J. Math."},{"key":"10.1016\/0304-3975(94)90226-7_bib2","series-title":"Proc. CAAP 92","first-page":"24","article-title":"Varieties of increasing trees","volume":"Vol. 581","author":"Bergeron","year":"1992"},{"key":"10.1016\/0304-3975(94)90226-7_bib3","series-title":"Advanced Combinatorics","author":"Comtet","year":"1974"},{"key":"10.1016\/0304-3975(94)90226-7_bib4","series-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"key":"10.1016\/0304-3975(94)90226-7_bib5","series-title":"Asymptotic Methods in Analysis","author":"De Bruijn","year":"1981"},{"key":"10.1016\/0304-3975(94)90226-7_bib6","series-title":"Non-Uniform Random Variate Generation","author":"Devroye","year":"1986"},{"key":"10.1016\/0304-3975(94)90226-7_bib7","series-title":"Proc. FCT'85","first-page":"112","article-title":"Elements of a general theory of combinatorial structures","volume":"Vol. 99","author":"Flajolet","year":"1985"},{"key":"10.1016\/0304-3975(94)90226-7_bib8","article-title":"Random generation and context-free languages","author":"Flajolet","year":"1990","journal-title":"Manuscript"},{"key":"10.1016\/0304-3975(94)90226-7_bib9","series-title":"Advances in Cryptology, Proc. EUROCRYPT '89","first-page":"329","article-title":"Random mapping statistics","volume":"Vol. 434","author":"Flajolet","year":"1990"},{"issue":"2","key":"10.1016\/0304-3975(94)90226-7_bib10","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1137\/0403019","article-title":"Singularity analysis of generating functions","volume":"3","author":"Flajolet","year":"1990","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"10.1016\/0304-3975(94)90226-7_bib11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0304-3975(91)90145-R","article-title":"Automatic average-case analysis of algorithms","volume":"79","author":"Flajolet","year":"1991","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(94)90226-7_bib12","author":"Flajolet","year":"1994","journal-title":"A calculus for the random generation of unlabelled combinatorial structures"},{"key":"10.1016\/0304-3975(94)90226-7_bib13","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/0304-3975(94)90226-7_bib14","series-title":"Concrete Mathematics","author":"Graham","year":"1989"},{"key":"10.1016\/0304-3975(94)90226-7_bib15","series-title":"Ph.D. thesis","article-title":"Labelled formal languages and their uses","author":"Greene","year":"1983"},{"key":"10.1016\/0304-3975(94)90226-7_bib16","series-title":"Mathematics for the Analysis of Algorithms","author":"Greene","year":"1981"},{"issue":"4","key":"10.1016\/0304-3975(94)90226-7_bib17","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1137\/0212044","article-title":"Uniform random generation of strings in a context-free language","volume":"12","author":"Hickey","year":"1983","journal-title":"SIAM J. Comput."},{"issue":"1","key":"10.1016\/0304-3975(94)90226-7_bib18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0001-8708(81)90052-9","article-title":"Une th\u00e9orie combinatoire des s\u00e9ries formelles","volume":"42","author":"Joyal","year":"1981","journal-title":"Adv. in Math."},{"key":"10.1016\/0304-3975(94)90226-7_bib19","series-title":"Vol. 1: Fundamental Algorithms","article-title":"The Art of Computer Programming","author":"Knuth","year":"1968"},{"key":"10.1016\/0304-3975(94)90226-7_bib20","series-title":"Information Processing 71","first-page":"19","article-title":"Mathematical analysis of algorithms","author":"Knuth","year":"1972"},{"key":"10.1016\/0304-3975(94)90226-7_bib21","series-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"Knuth","year":"1973"},{"issue":"2","key":"10.1016\/0304-3975(94)90226-7_bib22","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1090\/S0002-9939-1989-0949878-9","article-title":"A recurrence related to trees","volume":"105","author":"Knuth","year":"1989","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/0304-3975(94)90226-7_bib23","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0304-3975(78)90009-9","article-title":"The expected linearity of a simple equivalence algorithm","volume":"6","author":"Knuth","year":"1978","journal-title":"Theort. Comput. Sci."},{"key":"10.1016\/0304-3975(94)90226-7_bib24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02616238","article-title":"The generation of random ultrametric matrices representing dendograms","volume":"8","author":"Lapointe","year":"1991","journal-title":"J. Classification"},{"key":"10.1016\/0304-3975(94)90226-7_bib25","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0195-6698(84)80035-9","article-title":"On a recurrence involving Stirling numbers","volume":"5","author":"Lengyel","year":"1984","journal-title":"European J. Combin."},{"issue":"2","key":"10.1016\/0304-3975(94)90226-7_bib26","first-page":"233","article-title":"R\u00e9solution combinatoire des syst\u00e8mes d'\u00e9quations differentielles, II: calcul int\u00e9gral combinatoire","volume":"12","author":"Leroux","year":"1988","journal-title":"Ann. Sci. Math. Qu\u00e9bec"},{"issue":"6","key":"10.1016\/0304-3975(94)90226-7_bib27","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1137\/0218079","article-title":"Solution of a divide-and-conquer maximin recurrence","volume":"18","author":"Li","year":"1989","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0304-3975(94)90226-7_bib28","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","article-title":"On the altitude of nodes in random trees","volume":"30","author":"Meir","year":"1978","journal-title":"Canad. J. Math."},{"key":"10.1016\/0304-3975(94)90226-7_bib29","series-title":"Combinatorial Algorithms","author":"Nijenhuis","year":"1978"},{"key":"10.1016\/0304-3975(94)90226-7_bib30","series-title":"Finite Operator Calculus","author":"Rota","year":"1975"},{"key":"10.1016\/0304-3975(94)90226-7_bib31","series-title":"Ph.D. thesis","article-title":"Asymptotique automatique et fonctions g\u00e9n\u00e9ratrices","author":"Salvy","year":"1991"},{"key":"10.1016\/0304-3975(94)90226-7_bib32","series-title":"Algorithms","author":"Sedgewick","year":"1988"},{"key":"10.1016\/0304-3975(94)90226-7_bib33","series-title":"M\u00e9thodes d'analyse pour les constructions combinatoires et les algorithmes","author":"Soria-Cousineau","year":"1990"},{"key":"10.1016\/0304-3975(94)90226-7_bib34","series-title":"Studies in Combinatorics","first-page":"100","article-title":"Generating functions","volume":"Vol. 17","author":"Stanley","year":"1978"},{"key":"10.1016\/0304-3975(94)90226-7_bib35","series-title":"Enumerative Combinatorics, Vol. I","author":"Stanley","year":"1986"},{"key":"10.1016\/0304-3975(94)90226-7_bib36","series-title":"Handbook of Theoretical Computer Science, Vol. A: Algorithms and Complexity","first-page":"431","article-title":"Analysis of algorithms and data structures","author":"Vitter","year":"1990"},{"key":"10.1016\/0304-3975(94)90226-7_bib37","series-title":"Combinatorial Algorithms: An Update, CBMS-NSF Regional Conference Series","author":"Wilf","year":"1989"},{"key":"10.1016\/0304-3975(94)90226-7_bib38","series-title":"Generating functionology","author":"Wilf","year":"1990"},{"key":"10.1016\/0304-3975(94)90226-7_bib39","series-title":"Ph.D. thesis","article-title":"S\u00e9ries g\u00e9n\u00e9ratrices et analyse automatique d'algorithmes","author":"Zimmermann","year":"1991"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397594902267?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0304397594902267?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T04:50:04Z","timestamp":1555131004000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0304397594902267"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["0304397594902267"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(94)90226-7","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}