{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T22:36:42Z","timestamp":1648852602853},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"8-9","license":[{"start":{"date-parts":[[2006,3,2]],"date-time":"2006-03-02T00:00:00Z","timestamp":1141257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2006,4,7]]},"DOI":"10.1007\/s00236-006-0008-x","type":"journal-article","created":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T09:29:39Z","timestamp":1141205379000},"page":"603-616","source":"Crossref","is-referenced-by-count":4,"title":["Non uniform random generation of generalized Motzkin paths"],"prefix":"10.1007","volume":"42","author":[{"given":"Sre\u010dko","family":"Brlek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elisa","family":"Pergola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Roques","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,3,2]]},"reference":[{"issue":"2","key":"8_CR1","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/0304-3975(94)00086-7","volume":"134","author":"L. Alonso","year":"1994","unstructured":"Alonso, L.: Uniform Generation of a Motzkin word. Theoret. Comput. Sci. 134(2), 529\u2013536 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6353-9","volume-title":"Random generation of trees","author":"L. Alonso","year":"1995","unstructured":"Alonso, L., Schott, R.: Random generation of trees. Kluwer Academic Publishers, Dordrecht, The Netherlands (1995)"},{"key":"8_CR3","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(94)90046-9","volume":"127","author":"E. Barcucci","year":"1994","unstructured":"Barcucci, E., Pinzani, R., Sprugnoli, R.: The random generation of directed animals. Theoret. Comput. Sci. 127, 333\u2013350 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR4","unstructured":"Denise, A.: M\u00e9thodes de g\u00e9n\u00e9ration d'objets combinatoires de grande taille et probl\u00e8mes d'\u00e9num\u00e9ration. Th\u00e8se, Universit\u00e9 Bordeaux I, Janvier 1994."},{"key":"8_CR5","unstructured":"Denise, A., Ponty, Y., Termier, M.: Random generation of structured genomic sequences. In: Proceedings of 7th RECOMB, Berlin, Germany, April 10\u201313 (2003)"},{"key":"8_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-uniform random variate generation","author":"L. Devroye","year":"1986","unstructured":"Devroye, L.: Non-uniform random variate generation. Springer-Verlag, New York, NY (1986)"},{"key":"8_CR7","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1215\/S0012-7094-47-01423-3","volume":"14","author":"A. Dvoretzky","year":"1976","unstructured":"Dvoretzky, A., Motzkin, Th.: A problem of arrangements. Duke Math. J. 14, 305\u2013313 (1976)","journal-title":"Duke Math. J."},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-3975(94)90226-7","volume":"132","author":"P. Flajolet","year":"1994","unstructured":"Flajolet, P., Zimmerman, P., Van Custem, B.: A calculus for the random generation of labelled combinatorial structures. Theoret. Comput. Sci. 132, 1\u201335 (1994)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR9","first-page":"1","volume":"24","author":"G. Kreweras","year":"1976","unstructured":"Kreweras, G.: Aires des chemins surdiagonaux et application \u00e0 un probl\u00e8me \u00e9conomique. Cahiers du Bur. Univ. de Recherche Op\u00e9rationnelle 24, 1\u20138 (1976)","journal-title":"Cahiers du Bur. Univ. de Recherche Op\u00e9rationnelle"},{"issue":"1","key":"8_CR10","first-page":"1","volume":"17","author":"J. Labelle","year":"1993","unstructured":"Labelle, J.: Langages de Dyck g\u00e9n\u00e9raliz\u00e9s. Ann. Sci. Math. Qu\u00e9bec 17(1), 1\u201313 (1993)","journal-title":"Ann. Sci. Math. Qu\u00e9bec"},{"key":"8_CR11","volume-title":"Combinatorics on Words","author":"M. Lothaire","year":"1983","unstructured":"Lothaire, M.: Combinatorics on Words. Addison-Wesley, Reading, MA (1983)"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Lothaire, M.: Applied Combinatorics on Words. Cambridge University Press (2005)","DOI":"10.1017\/CBO9781107341005"},{"key":"8_CR13","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/S0304-3975(99)00293-5","volume":"255","author":"J.G. Penaud","year":"2001","unstructured":"Penaud, J.G., Pergola, E., Pinzani, R., Roques, O.: Chemins de Schr\u00f6der et hi\u00e9rarchies al\u00e9atoires. Theoret. Comput. Sci. 255, 345\u2013361 (2001)","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR14","unstructured":"Penaud, J.G., Roques, O.: G\u00e9n\u00e9ration de chemins de Dyck \u00e0 pics croissants. In: Proceedings of 11th FPSAC, pp. 438\u2013449 (1999)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Pergola, E., Pinzani, R.: A Combinatorial Interpretation of the Area of Schr\u00f6der Paths. Electron. J. Combin. 6 (1999)","DOI":"10.37236\/1472"},{"key":"8_CR16","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0012-365X(01)00129-7","volume":"241","author":"E. Pergola","year":"2001","unstructured":"Pergola, E.: Two Bijections for the Area of Dyck Paths. Discrete Math. 241, 435\u2013447 (2001)","journal-title":"Discrete Math."},{"key":"8_CR17","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1006\/aama.2001.0796","volume":"28","author":"E. Pergola","year":"2002","unstructured":"Pergola, E., Pinzani, R., Rinaldi, S., Sulanke, R.A.: A bijective approach to the area of generalized Motzkin paths. Adv. Appl. Math. 28, 580\u2013591 (2002)","journal-title":"Adv. Appl. Math."},{"key":"8_CR18","unstructured":"Section on Structural and Functional Genomics. In: Proceedings of 8th RECOMB, San Diego, USA, March 27\u201331(2004) available electronically at http:\/\/recomb04.sdsc.edu"},{"key":"8_CR19","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1090\/dimacs\/047\/06","volume":"47","author":"D.B. Searls","year":"1999","unstructured":"Searls, D.B.: Formal Language Theory and Biological Macromolecules. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 47, 117\u2013140 (1999)","journal-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci."},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge, MA (1999)","DOI":"10.1017\/CBO9780511609589"},{"key":"8_CR21","unstructured":"Sulanke, R.A.: Moments of Generalized Motzkin paths. J. Integer Seq. 3 (2000)"},{"key":"8_CR22","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0378-3758(86)90016-9","volume":"14","author":"L. Tak\u00e1cs","year":"1986","unstructured":"Tak\u00e1cs, L.: Some asymptotic formulas for lattice paths. J. Statist. Plann. Inference 14, 123\u2013142 (1986)","journal-title":"J. Statist. Plann. Inference"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Vauchaussade de Chaumont, M., Viennot, X.G.: Enumeration of RNA's secondary structures by complexity. In: Capasso, V., Grosso, E., Paven- Fontana, S.L. (eds) Mathematics in Medecine and Biology. Lecture Notes in Biomath. 57 Springer, New York, 360\u2013365 (1985)","DOI":"10.1007\/978-3-642-93287-8_50"},{"issue":"4","key":"8_CR24","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1137\/0216048","volume":"16","author":"N.C. Wormald","year":"1987","unstructured":"Wormald, N.C.: Generating random unlabelled graphs. SIAM J. Comput. 16(4), 717\u2013727 (1987)","journal-title":"SIAM J. Comput."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-006-0008-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-006-0008-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-006-0008-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,12]],"date-time":"2020-04-12T23:38:42Z","timestamp":1586734722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-006-0008-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,2]]},"references-count":24,"journal-issue":{"issue":"8-9","published-print":{"date-parts":[[2006,4,7]]}},"alternative-id":["8"],"URL":"https:\/\/doi.org\/10.1007\/s00236-006-0008-x","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,2]]}}}