{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T22:13:44Z","timestamp":1768515224305,"version":"3.49.0"},"reference-count":25,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1993,7,1]],"date-time":"1993-07-01T00:00:00Z","timestamp":741484800000},"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":7321,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1993,7]]},"DOI":"10.1016\/0012-365x(93)90326-o","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:34Z","timestamp":1027655014000},"page":"89-105","source":"Crossref","is-referenced-by-count":15,"title":["Cordes, arbres et permutations"],"prefix":"10.1016","volume":"117","author":[{"given":"Serge","family":"Dulucq","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Guy","family":"Penaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(93)90326-O_BIB1","series-title":"Proc. Actes du 57i\u00e8me congr\u00e8s de l'ACFAS","first-page":"111","article-title":"Complexit\u00e9 moyenne de l'algorithme d'exclusion mutuelle de Na\u00efmi-Trehel","author":"Arnold","year":"1990"},{"key":"10.1016\/0012-365X(93)90326-O_BIB2","series-title":"Principes de Combinatoire","author":"Berge","year":"1968"},{"key":"10.1016\/0012-365X(93)90326-O_BIB3","doi-asserted-by":"crossref","first-page":"973","DOI":"10.2307\/2313332","article-title":"Historical note on a recurrent combinatorial problem","volume":"72","author":"Brown","year":"1965","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0012-365X(93)90326-O_BIB4","first-page":"63","article-title":"The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs","volume":"4","author":"D\u00e9nes","year":"1959","journal-title":"A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei"},{"key":"10.1016\/0012-365X(93)90326-O_BIB5","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0097-3165(77)90020-6","article-title":"Motzkin numbers","volume":"23","author":"Donaghey","year":"1977","journal-title":"J. Combin Theory Ser. A"},{"key":"10.1016\/0012-365X(93)90326-O_BIB6","article-title":"Etude combinatoire de probl\u00e9mes d'\u00e9numeration, d'algorithmique sur les arbres et de codage par des mots","author":"Dulucq","year":"1987","journal-title":"Th\u00e8se d'\u00e9tat"},{"key":"10.1016\/0012-365X(93)90326-O_BIB7","first-page":"353","article-title":"Remark on a theorem of D\u00e9nes","volume":"7","author":"Eden","year":"1962","journal-title":"A Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f6zlem\u00e9nyei"},{"key":"10.1016\/0012-365X(93)90326-O_BIB8","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0012-365X(89)90266-5","article-title":"Short factorizations of permutations into transpositions","volume":"73","author":"Eidswick","year":"1989","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/0012-365X(93)90326-O_BIB9","article-title":"Un probl\u00e9me d'\u00e9num\u00e9ration","volume":"Vol. 11","author":"Errera","year":"1931","journal-title":"M\u00e9m. Acad. Royale Belgique"},{"key":"10.1016\/0012-365X(93)90326-O_BIB10","first-page":"164","article-title":"Graphes de cordes, hypergraphes de cha\u00eenes d'un arbre et matro\u00efdes graphiques","author":"Fournier","year":"1978","journal-title":"Actes du Colloque Alg\u00e9bre appliqu\u00e9e et Combinatoire"},{"key":"10.1016\/0012-365X(93)90326-O_BIB11","article-title":"Research bibliography of two special number sequences","volume":"12","author":"Gould","year":"1971","journal-title":"Math. Monongaliae"},{"key":"10.1016\/0012-365X(93)90326-O_BIB12","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0021-9800(70)80093-X","article-title":"Correspondences between planes trees and binary sequences","volume":"9","author":"Klarner","year":"1970","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0012-365X(93)90326-O_BIB13","series-title":"The Art of Computer Programming, Vol. 1: Fundamantal Algorithms","author":"Knuth","year":"1973"},{"key":"10.1016\/0012-365X(93)90326-O_BIB14","volume":"Vol. 1","author":"Lucas","year":"1891"},{"key":"10.1016\/0012-365X(93)90326-O_BIB15","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1090\/S0002-9904-1948-09002-4","article-title":"Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products","volume":"54","author":"Motzkin","year":"1948","journal-title":"Bull. Amer. Math. Soc."},{"key":"10.1016\/0012-365X(93)90326-O_BIB16","unstructured":"P. Moszkowski, A solution to a problem of D\u00e9nes: a bijection betweentrees and factorizations of cyclic permutations, \u00e0 para\u00eetre dans, European. J. Combin."},{"key":"10.1016\/0012-365X(93)90326-O_BIB17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0097-3165(79)90023-2","article-title":"The enumeration of connected graphs and linked diagrams","volume":"27","author":"Nijenhuis","year":"1979","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0012-365X(93)90326-O_BIB18","first-page":"444","article-title":"The chord intersection problem","volume":"Vol. 319","author":"Read","year":"1979"},{"key":"10.1016\/0012-365X(93)90326-O_BIB19","first-page":"215","article-title":"The distribution of crossings of chords joining pairs of 2n points on a circle","volume":"29","author":"Riordan","year":"1975","journal-title":"Math. of Comput."},{"key":"10.1016\/0012-365X(93)90326-O_BIB20","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1137\/0207034","article-title":"Generating t-ary trees lexicographically","volume":"7","author":"Ruskey","year":"1978","journal-title":"Siam. J. Comput."},{"key":"10.1016\/0012-365X(93)90326-O_BIB21","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0097-3165(78)90065-1","article-title":"On a class of linked Diagram, I. Enumeration","volume":"24","author":"Stein","year":"1978","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0012-365X(93)90326-O_BIB22","first-page":"1997","article-title":"Sur un probl\u00e9me de configurations","volume":"230","author":"Touchard","year":"1950","journal-title":"C.R. Acad. Sci. Paris"},{"key":"10.1016\/0012-365X(93)90326-O_BIB23","doi-asserted-by":"crossref","first-page":"385","DOI":"10.4153\/CJM-1950-035-6","article-title":"Contributions \u00e0 l'\u00e9tude du probl\u00e9me des timbres poste","volume":"2","author":"Touchard","year":"1950","journal-title":"Canad. J. Math."},{"key":"10.1016\/0012-365X(93)90326-O_BIB24","doi-asserted-by":"crossref","first-page":"2","DOI":"10.4153\/CJM-1952-001-8","article-title":"Sur un probl\u00e9me de configurations et sur les fractions continues","volume":"4","author":"Touchard","year":"1952","journal-title":"Canad. J. Math."},{"key":"10.1016\/0012-365X(93)90326-O_BIB25","first-page":"141","article-title":"Un algorithme distribu\u00e9 d'exclusion mutuelle en log(n)","volume":"6","author":"Trehel","year":"1987","journal-title":"Technique et Science Informatiques"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"fr","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9390326O?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9390326O?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T05:54:36Z","timestamp":1555134876000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X9390326O"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,7]]},"references-count":25,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,7]]}},"alternative-id":["0012365X9390326O"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(93)90326-o","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1993,7]]}}}