{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:15Z","timestamp":1725663615617},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540565031"},{"type":"electronic","value":"9783540475743"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56503-5_26","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:13:58Z","timestamp":1330254838000},"page":"237-246","source":"Crossref","is-referenced-by-count":3,"title":["Partially commutative Lyndon words"],"prefix":"10.1007","author":[{"given":"D.","family":"Krob","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Lalonde","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"CARTIER P., FOATA D., Probl\u00e8mes combinatoires de commutation et de r\u00e9arrangements, Lect. Notes in Math., 85, Springer, 1969","DOI":"10.1007\/BFb0079468"},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2307\/1970044","volume":"68","author":"K. T. Chen","year":"1958","unstructured":"CHEN K.T., FOX R.H., LYNDON R.C., Free differential calculus IV: The quotient groups of the lower central series, Ann. Math., 68, pp. 81\u201395, 1958","journal-title":"Ann. Math."},{"key":"26_CR3","unstructured":"CHOFFRUT C., Mono\u00efdes partiellement commutatifs libres, LITP Report 86-20, Paris, 1986"},{"key":"26_CR4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0304-3975(92)90134-2","volume":"92","author":"M. Crochemore","year":"1992","unstructured":"CROCHEMORE M., String-matching on ordered alphabets, Theor. Comput. Sci., 92, pp. 33\u201347, 1992","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"26_CR5","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1145\/116825.116845","volume":"38","author":"M. Crochemore","year":"1991","unstructured":"CROCHEMORE M., PERRIN D., Two-way string matching, J. of the Assoc. of Comput. Machin., 38(3), pp. 651\u2013675, 1991","journal-title":"J. of the Assoc. of Comput. Machin."},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"DIEKERT V., Combinatorics on traces, Lect. Notes in Cpmut. Sci., 454, Springer, 1990","DOI":"10.1007\/3-540-53031-2"},{"key":"26_CR7","unstructured":"DUBOC C., Commutations dans les mono\u00efdes libres: un cadre th\u00e9orique pour l'\u00e9tude du parall\u00e9lisme, Th\u00e8se d'Universit\u00e9, Universit\u00e9 de Rouen, 1986"},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0304-3975(86)90028-9","volume":"46","author":"C. Duboc","year":"1986","unstructured":"DUBOC C., On some equations in free partially commutative monoids, Theor. Comput. Sci., 46, pp. 159\u2013174, 1986","journal-title":"Theor. Comput. Sci."},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"DUCHAMP G., KROB D., Lazard's factorizations of free partially commutative monoids, [in \u201cProceedings of 18th ICALP\u201d], Lect. Notes in Comput. Sci, 510, pp. 242\u2013253, Springer, 1991","DOI":"10.1007\/3-540-54233-7_138"},{"issue":"1","key":"26_CR10","first-page":"189","volume":"312","author":"G. Duchamp","year":"1991","unstructured":"DUCHAMP G., KROB D., Factorisations du mono\u00efde partiellement commutatif libre, C.R.A.S., S\u00e9rie 1, 312(1), pp. 189\u2013192, 1991","journal-title":"C.R.A.S., S\u00e9rie 1"},{"key":"26_CR11","unstructured":"DUCHAMP G., KROB D., The Free Partially Commutative Lie Algebra: Bases and Ranks, to appear in Adv. in Math."},{"key":"26_CR12","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0196-6774(83)90017-2","volume":"4","author":"J. P. Duval","year":"1983","unstructured":"DUVAL J.P., Factorizing words over an ordered alphabet, Journ. of Algorithms, 4, pp. 363\u2013381, 1983","journal-title":"Journ. of Algorithms"},{"key":"26_CR13","unstructured":"KOBAYASHI Y., Lyndon traces and shuffle algebras, preprint, 1992"},{"key":"26_CR14","unstructured":"LALONDE P., Contribution \u00e0 l'\u00e9tude des empilements, Th\u00e8se, Publications du LACIM, 4, Montr\u00e9al, 1991"},{"key":"26_CR15","unstructured":"LALONDE P., Lyndon Heaps: an Analogue of Lyndon Words in Free Partially Commutative Monoids, submitted."},{"key":"26_CR16","unstructured":"LALONDE P., Bases de Lyndon des alg\u00e8bres de Lie libres partiellement commutatives, submitted."},{"key":"26_CR17","volume-title":"Encyclopedia of Maths., 17","author":"M. Lothaire","year":"1983","unstructured":"LOTHAIRE M., Combinatorics on words, Encyclopedia of Maths., 17, Addison Wesley, Reading, 1983"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"PERRIN D., Partial commutations, [in \u201cProceedings of 16th ICALP\u201d], Lect. Notes in Comput. Sci., 372, pp. 637\u2013651, Springer, 1989","DOI":"10.1007\/BFb0035789"},{"key":"26_CR19","unstructured":"REUTENAUER C., Free Lie algebras, To appear"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"VIENNOT G., Alg\u00e8bres de Lie libres et mono\u00efdes libres, Lecture Notes in Maths., 691, Springer, 1978","DOI":"10.1007\/BFb0067950"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"VIENNOT X.G., Heaps of pieces, I: Basic definitions and combinatorial lemmas, [in \u201cCombinatoire Enum\u00e9rative\u201d, G. Labelle, P. Leroux, eds.], Lect. Notes in Maths., 1234, pp. 321\u2013350, Springer, 1986","DOI":"10.1007\/BFb0072524"}],"container-title":["Lecture Notes in Computer Science","STACS 93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56503-5_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:04:14Z","timestamp":1605647054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56503-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540565031","9783540475743"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-56503-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}