{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T04:41:04Z","timestamp":1725943264020},"reference-count":50,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":2547,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1016\/j.jctb.2005.12.003","type":"journal-article","created":{"date-parts":[[2006,1,31]],"date-time":"2006-01-31T12:39:07Z","timestamp":1138711147000},"page":"623-672","source":"Crossref","is-referenced-by-count":55,"title":["Polynomial equations with one catalytic variable, algebraic series and map enumeration"],"prefix":"10.1016","volume":"96","author":[{"given":"Mireille","family":"Bousquet-M\u00e9lou","sequence":"first","affiliation":[]},{"given":"Arnaud","family":"Jehanne","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1\u20132","key":"10.1016\/j.jctb.2005.12.003_bib001","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0304-3975(02)00007-5","article-title":"Basic analytic combinatorics of directed lattice paths","volume":"281","author":"Banderier","year":"2002","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20133","key":"10.1016\/j.jctb.2005.12.003_bib002","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0012-365X(01)00250-3","article-title":"Generating functions for generating trees","volume":"246","author":"Banderier","year":"2002","journal-title":"Discrete Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib003","unstructured":"M. Bardet, J.-C. Faug\u00e8re, B. Salvy, On the complexity of Gr\u00f6bner basis computation of semi-regular overdetermined algebraic equations, in: International Conference on Polynomial System Solving, Proceedings of a conference held in Paris, France, in honor of Daniel Lazard, November 2004, pp. 71\u201374"},{"key":"10.1016\/j.jctb.2005.12.003_bib004","article-title":"Algorithms in Real Algebraic Geometry","volume":"vol. 10","author":"Basu","year":"2003"},{"issue":"1","key":"10.1016\/j.jctb.2005.12.003_bib005","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1137\/S0895480190177650","article-title":"The number of degree-restricted rooted maps on the sphere","volume":"7","author":"Bender","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib006","unstructured":"O. Bernardi, On triangulations with high vertex degree, in: Formal Power Series and Algebraic Combinatorics, Taormina, Italy, 2005"},{"key":"10.1016\/j.jctb.2005.12.003_bib007","unstructured":"M. Bousquet-M\u00e9lou, Habilitation \u00e0 diriger les recherches, Report 1154-96, LaBRI, Universit\u00e9 Bordeaux 1, 1996"},{"issue":"1\u20133","key":"10.1016\/j.jctb.2005.12.003_bib008","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(95)00003-F","article-title":"A method for the enumeration of various classes of column-convex polygons","volume":"154","author":"Bousquet-M\u00e9lou","year":"1996","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.jctb.2005.12.003_bib009","doi-asserted-by":"crossref","DOI":"10.37236\/1359","article-title":"Multi-statistic enumeration of two-stack sortable permutations","volume":"5","author":"Bousquet-M\u00e9lou","year":"1998","journal-title":"Electron. J. Combin."},{"key":"10.1016\/j.jctb.2005.12.003_bib010","series-title":"Mathematics and Computer Science 2","first-page":"49","article-title":"Counting walks in the quarter plane","author":"Bousquet-M\u00e9lou","year":"2002"},{"issue":"1\u20133","key":"10.1016\/j.jctb.2005.12.003_bib011","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0012-365X(00)00147-3","article-title":"Linear recurrences with constant coefficients: The multivariate case","volume":"225","author":"Bousquet-M\u00e9lou","year":"2000","journal-title":"Discrete Math."},{"issue":"4","key":"10.1016\/j.jctb.2005.12.003_bib012","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1006\/aama.1999.0673","article-title":"Enumeration of planar constellations","volume":"24","author":"Bousquet-M\u00e9lou","year":"2000","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib013","author":"Bousquet-M\u00e9lou"},{"issue":"3","key":"10.1016\/j.jctb.2005.12.003_bib014","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/S0550-3213(02)00813-1","article-title":"Census of planar maps: From the one-matrix model solution to a combinatorial proof","volume":"645","author":"Bouttier","year":"2002","journal-title":"Nucl. Phys. B"},{"issue":"17","key":"10.1016\/j.jctb.2005.12.003_bib015","doi-asserted-by":"crossref","first-page":"3821","DOI":"10.1088\/0305-4470\/35\/17\/302","article-title":"Critical and tricritical hard objects on bicolourable random lattices: Exact solutions","volume":"35","author":"Bouttier","year":"2002","journal-title":"J. Phys. A"},{"issue":"3","key":"10.1016\/j.jctb.2005.12.003_bib016","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/S0550-3213(03)00058-0","article-title":"Combinatorics of hard particles on planar graphs","volume":"655","author":"Bouttier","year":"2003","journal-title":"Nucl. Phys. B"},{"key":"10.1016\/j.jctb.2005.12.003_bib017","author":"Bouttier"},{"key":"10.1016\/j.jctb.2005.12.003_bib018","doi-asserted-by":"crossref","first-page":"526","DOI":"10.4153\/CJM-1963-056-7","article-title":"Enumeration of non-separable planar maps","volume":"15","author":"Brown","year":"1963","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib019","doi-asserted-by":"crossref","first-page":"746","DOI":"10.1112\/plms\/s3-14.4.746","article-title":"Enumeration of triangulations of the disk","volume":"14","author":"Brown","year":"1964","journal-title":"Proc. London Math. Soc. (3)"},{"key":"10.1016\/j.jctb.2005.12.003_bib020","doi-asserted-by":"crossref","first-page":"302","DOI":"10.4153\/CJM-1965-030-1","article-title":"Enumeration of quadrangular dissections of the disk","volume":"17","author":"Brown","year":"1965","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib021","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BF01370732","article-title":"On the existence of square roots in certain rings of power series","volume":"158","author":"Brown","year":"1965","journal-title":"Math. Ann."},{"key":"10.1016\/j.jctb.2005.12.003_bib022","series-title":"Theory of Graphs","article-title":"An algebraic technique for solving certain problems in the theory of graphs","author":"Brown","year":"1968"},{"key":"10.1016\/j.jctb.2005.12.003_bib023","doi-asserted-by":"crossref","first-page":"572","DOI":"10.4153\/CJM-1964-058-7","article-title":"On the enumeration of rooted non-separable planar maps","volume":"16","author":"Brown","year":"1964","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib024","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0012-365X(72)90080-5","article-title":"\u00c9num\u00e9ration des graphes planaires \u00e0 l'aide des s\u00e9ries formelles en variables non commutatives","volume":"2","author":"Cori","year":"1972","journal-title":"Discrete Math."},{"issue":"5","key":"10.1016\/j.jctb.2005.12.003_bib025","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.4153\/CJM-1981-078-2","article-title":"Planar maps are well labeled trees","volume":"33","author":"Cori","year":"1981","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib026","article-title":"Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra","author":"Cox","year":"1997"},{"issue":"2\u20133","key":"10.1016\/j.jctb.2005.12.003_bib027","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.tcs.2005.08.017","article-title":"A solution to the tennis ball problem","volume":"346","author":"de Mier","year":"2005","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"10.1016\/j.jctb.2005.12.003_bib028","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00535168","article-title":"Two coupled processors: The reduction to a Riemann\u2013Hilbert problem","volume":"47","author":"Fayolle","year":"1979","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"issue":"1\u20133","key":"10.1016\/j.jctb.2005.12.003_bib029","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0012-365X(97)00114-3","article-title":"A new way of counting the column-convex polyominoes by perimeter","volume":"180","author":"Fereti\u0107","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib030","unstructured":"S. Fereti\u0107, D. Svrtan, On the number of column-convex polyominoes with given perimeter and number of columns, in: Barlotti, Delest, Pinzani (Eds.), Proceedings of the 5th Conference on Formal Power Series and Algebraic Combinatorics, Florence, Italy, 1993, pp. 201\u2013214"},{"key":"10.1016\/j.jctb.2005.12.003_bib031","unstructured":"R. Flajolet, R. Sedgewick, Analytic combinatorics: Functional equations, rational, and algebraic functions, Technical Report RR4103, INRIA, 2001, a component of the book project \u201cAnalytic Combinatorics,\u201d available at http:\/\/www.inria.fr\/rrrt\/rr-4103.html"},{"issue":"1","key":"10.1016\/j.jctb.2005.12.003_bib032","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1002\/jgt.1021","article-title":"Counting 5-connected planar triangulations","volume":"38","author":"Gao","year":"2001","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.jctb.2005.12.003_bib033","article-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/j.jctb.2005.12.003_bib034","series-title":"The Art of Computer Programming, vol. 1: Fundamental Algorithms","author":"Knuth","year":"1968"},{"key":"10.1016\/j.jctb.2005.12.003_bib035","series-title":"Algebra","author":"Lang","year":"1965"},{"issue":"4","key":"10.1016\/j.jctb.2005.12.003_bib036","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1006\/jsco.1998.0257","article-title":"Factors of iterated resultants and discriminants","volume":"27","author":"McCallum","year":"1999","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/j.jctb.2005.12.003_bib037","article-title":"The kernel method: A collection of examples","volume":"50","author":"Prodinger","year":"2003","journal-title":"S\u00e9m. Lothar. Combin."},{"issue":"1","key":"10.1016\/j.jctb.2005.12.003_bib038","doi-asserted-by":"crossref","DOI":"10.37236\/1305","article-title":"Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees","volume":"4","author":"Schaeffer","year":"1997","journal-title":"Electron. J. Combin."},{"key":"10.1016\/j.jctb.2005.12.003_bib039","unstructured":"G. Schaeffer, personal communication, 2002"},{"issue":"1\u20133","key":"10.1016\/j.jctb.2005.12.003_bib040","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S0012-365X(99)00273-3","article-title":"Noncrossing partitions","volume":"217","author":"Simion","year":"2000","journal-title":"Discrete Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib041","article-title":"Enumerative Combinatorics, vol. 2","volume":"vol. 62","author":"Stanley","year":"1999"},{"key":"10.1016\/j.jctb.2005.12.003_bib042","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1103\/PhysRev.103.1","article-title":"Combinatorial problems suggested by the statistical mechanics of domains and of rubber-like molecules","volume":"103","author":"Temperley","year":"1956","journal-title":"Phys. Rev. (2)"},{"key":"10.1016\/j.jctb.2005.12.003_bib043","doi-asserted-by":"crossref","first-page":"21","DOI":"10.4153\/CJM-1962-002-9","article-title":"A census of planar triangulations","volume":"14","author":"Tutte","year":"1962","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib044","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1090\/S0002-9904-1968-11877-4","article-title":"On the enumeration of planar maps","volume":"74","author":"Tutte","year":"1968","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/j.jctb.2005.12.003_bib045","doi-asserted-by":"crossref","first-page":"893","DOI":"10.4153\/CJM-1974-084-1","article-title":"Chromatic sums for rooted planar triangulations. V. Special equations","volume":"26","author":"Tutte","year":"1974","journal-title":"Canad. J. Math."},{"issue":"1\u20132","key":"10.1016\/j.jctb.2005.12.003_bib046","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01831115","article-title":"Chromatic sums revisited","volume":"50","author":"Tutte","year":"1995","journal-title":"Aequationes Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib047","series-title":"Algebraic Curves","author":"Walker","year":"1978"},{"key":"10.1016\/j.jctb.2005.12.003_bib048","unstructured":"D. Xu, Generalizations of two-stack-sortable permutations, PhD thesis, Brandeis University, Waltham, MA, 2002"},{"issue":"1","key":"10.1016\/j.jctb.2005.12.003_bib049","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0012-365X(92)90351-F","article-title":"A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length n is 2(3n)!\/((n+1)!(2n+1)!)","volume":"102","author":"Zeilberger","year":"1992","journal-title":"Discrete Math."},{"key":"10.1016\/j.jctb.2005.12.003_bib050","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1006\/jcta.2000.3110","article-title":"The umbral transfer-matrix method: I. Foundations","volume":"91","author":"Zeilberger","year":"2000","journal-title":"J. Combin. Theory Ser. A"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0095895605001681?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0095895605001681?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T10:23:30Z","timestamp":1627035810000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0095895605001681"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["S0095895605001681"],"URL":"https:\/\/doi.org\/10.1016\/j.jctb.2005.12.003","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}