{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:24:34Z","timestamp":1759335874433},"reference-count":30,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,1,7]],"date-time":"2019-01-07T00:00:00Z","timestamp":1546819200000},"content-version":"vor","delay-in-days":1467,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["European Journal of Combinatorics"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1016\/j.ejc.2014.08.024","type":"journal-article","created":{"date-parts":[[2014,9,16]],"date-time":"2014-09-16T07:15:23Z","timestamp":1410851723000},"page":"131-164","update-policy":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":6,"special_numbering":"C","title":["Permutations sortable by two stacks in parallel and quarter plane walks"],"prefix":"10.1016","volume":"43","author":[{"given":"Michael","family":"Albert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mireille","family":"Bousquet-M\u00e9lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.ejc.2014.08.024_br000005","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1137\/1016082","article-title":"Asymptotic methods in enumeration","volume":"16","author":"Bender","year":"1974","journal-title":"SIAM Rev."},{"issue":"1","key":"10.1016\/j.ejc.2014.08.024_br000010","doi-asserted-by":"crossref","DOI":"10.37236\/928","article-title":"Bijective counting of tree-rooted maps and shuffles of parenthesis systems","volume":"14","author":"Bernardi","year":"2007","journal-title":"Electron. J. Combin."},{"key":"10.1016\/j.ejc.2014.08.024_br000015","series-title":"Combinatorics of Permutations","author":"B\u00f3na","year":"2012"},{"issue":"2","key":"10.1016\/j.ejc.2014.08.024_br000020","doi-asserted-by":"crossref","DOI":"10.37236\/1693","article-title":"A survey of stack-sorting disciplines","volume":"9","author":"B\u00f3na","year":"2002","journal-title":"Electron. J. Combin."},{"issue":"9","key":"10.1016\/j.ejc.2014.08.024_br000025","doi-asserted-by":"crossref","first-page":"3063","DOI":"10.1090\/S0002-9939-2010-10398-2","article-title":"The complete generating function for Gessel walks is algebraic","volume":"138","author":"Bostan","year":"2010","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/j.ejc.2014.08.024_br000030","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.jcta.2013.09.005","article-title":"Non-D-finite excursions in the quarter plane","volume":"121","author":"Bostan","year":"2014","journal-title":"J. Combin. Theory Ser. A"},{"issue":"2","key":"10.1016\/j.ejc.2014.08.024_br000035","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1214\/105051605000000052","article-title":"Walks in the quarter plane: Kreweras\u2019 algebraic model","volume":"15","author":"Bousquet-M\u00e9lou","year":"2005","journal-title":"Ann. Appl. Probab."},{"key":"10.1016\/j.ejc.2014.08.024_br000040","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/520\/10252","article-title":"Walks with small steps in the quarter plane","volume":"520","author":"Bousquet-M\u00e9lou","year":"2010","journal-title":"Contemp. Math."},{"issue":"1","key":"10.1016\/j.ejc.2014.08.024_br000045","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0097-3165(86)90018-X","article-title":"Shuffle of parenthesis systems and Baxter permutations","volume":"43","author":"Cori","year":"1986","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/j.ejc.2014.08.024_br000050","article-title":"Random walks in cones","author":"Denisov","year":"2014","journal-title":"Ann. Probab."},{"key":"10.1016\/j.ejc.2014.08.024_br000055","unstructured":"D. Denton, Methods of computing deque sortable permutations given complete and incomplete information. arXiv:1208.1532, 2012."},{"key":"10.1016\/j.ejc.2014.08.024_br000060","series-title":"Theory of Machines and Computations (Proc. Internat. Sympos., Technion, Haifa, 1971)","first-page":"71","article-title":"Queues, stacks, and graphs","author":"Even","year":"1971"},{"key":"10.1016\/j.ejc.2014.08.024_br000065","doi-asserted-by":"crossref","unstructured":"G. Fayolle, K. Raschel, Some exact asymptotics in the counting of walks in the quarter plane. in Analysis of Algorithms 2012, DMTCS Proceedings, pp.\u00a0109\u2013124.","DOI":"10.46298\/dmtcs.2988"},{"key":"10.1016\/j.ejc.2014.08.024_br000070","series-title":"Analytic Combinatorics","author":"Flajolet","year":"2009"},{"key":"10.1016\/j.ejc.2014.08.024_br000075","first-page":"3","article-title":"Lattice paths, reflections, & dimension-changing bijections","volume":"34","author":"Guy","year":"1992","journal-title":"Ars Combin."},{"issue":"28","key":"10.1016\/j.ejc.2014.08.024_br000080","doi-asserted-by":"crossref","first-page":"11502","DOI":"10.1073\/pnas.0901678106","article-title":"Proof of Ira Gessel\u2019s lattice path conjecture","volume":"106","author":"Kauers","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"10.1016\/j.ejc.2014.08.024_br000085","article-title":"Holomorphic functions of several variables","volume":"vol.~3","author":"Kaup","year":"1983"},{"key":"10.1016\/j.ejc.2014.08.024_br000090","series-title":"Patterns in Permutations and Words. Monographs in Theoretical Computer Science","author":"Kitaev","year":"2011"},{"key":"10.1016\/j.ejc.2014.08.024_br000095","unstructured":"D.E. Knuth, The art of computer programming. Vol. 1: Fundamental algorithms. Addison-Wesley Series in Computer Science and Information Processing. London, 1968."},{"issue":"2\u20133","key":"10.1016\/j.ejc.2014.08.024_br000100","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s11786-010-0055-0","article-title":"A fast approach to creative telescoping","volume":"4","author":"Koutschan","year":"2010","journal-title":"Math. Comput. Sci."},{"key":"10.1016\/j.ejc.2014.08.024_br000105","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s10240-012-0045-7","article-title":"On the functions counting walks with small steps in the quarter plane","volume":"116","author":"Kurkova","year":"2012","journal-title":"Publ. Math. Inst. Hautes \u00c9tudes Sci."},{"key":"10.1016\/j.ejc.2014.08.024_br000110","article-title":"Permutation Patterns","volume":"vol.~376","year":"2010"},{"key":"10.1016\/j.ejc.2014.08.024_br000115","series-title":"Restricted permutations, antichains, atomic classes and stack sorting","author":"Murphy","year":"2002"},{"key":"10.1016\/j.ejc.2014.08.024_br000120","unstructured":"A. Pierrot, D. Rossin, 2-Stack sorting is polynomial. arXiv:1304.2860, 2013."},{"key":"10.1016\/j.ejc.2014.08.024_br000125","series-title":"STOC \u201973: Proceedings of the Fifth Annual ACM Symposium on Theory of Computing","first-page":"268","article-title":"Computing permutations with double-ended queues, parallel stacks and parallel queues","author":"Pratt","year":"1973"},{"issue":"3","key":"10.1016\/j.ejc.2014.08.024_br000130","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0196-6774(84)90018-X","article-title":"Gauss codes, planar Hamiltonian graphs, and stack-sortable permutations","volume":"5","author":"Rosenstiehl","year":"1984","journal-title":"J. Algorithms"},{"issue":"2","key":"10.1016\/j.ejc.2014.08.024_br000135","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/178365.178368","article-title":"Gfun: a Maple package for the manipulation of generating and holonomic functions in one variable","volume":"20","author":"Salvy","year":"1994","journal-title":"ACM Trans. Math. Softw."},{"key":"10.1016\/j.ejc.2014.08.024_br000140","series-title":"Enumerative Combinatorics. Vol. 2","volume":"vol.~62","author":"Stanley","year":"1999"},{"key":"10.1016\/j.ejc.2014.08.024_br000145","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/321694.321704","article-title":"Sorting using networks of queues and stacks","volume":"19","author":"Tarjan","year":"1972","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/j.ejc.2014.08.024_br000150","doi-asserted-by":"crossref","first-page":"402","DOI":"10.4153\/CJM-1962-032-x","article-title":"A census of Hamiltonian polygons","volume":"14","author":"Tutte","year":"1962","journal-title":"Canad. J. Math."}],"container-title":["European Journal of Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S019566981400136X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S019566981400136X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T23:58:02Z","timestamp":1650153482000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S019566981400136X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":30,"alternative-id":["S019566981400136X"],"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1016\/j.ejc.2014.08.024","relation":{},"ISSN":["0195-6698"],"issn-type":[{"value":"0195-6698","type":"print"}],"subject":[],"published":{"date-parts":[[2015,1]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Permutations sortable by two stacks in parallel and quarter plane walks","name":"articletitle","label":"Article Title"},{"value":"European Journal of Combinatorics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1016\/j.ejc.2014.08.024","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2014 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}