{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:03:55Z","timestamp":1742922235972,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319214993"},{"type":"electronic","value":"9783319215006"}],"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:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21500-6_2","type":"book-chapter","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T08:07:44Z","timestamp":1437120464000},"page":"14-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Garside and Quadratic Normalisation: A Survey"],"prefix":"10.1007","author":[{"given":"Patrick","family":"Dehornoy","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,18]]},"reference":[{"key":"#cr-split#-2_CR1.1","doi-asserted-by":"crossref","unstructured":"Adyan, S.I.: Fragments of the word Delta in a braid group. Mat. Zam. Acad. Sci. SSSR 36-1, 25-34 (1984)","DOI":"10.1007\/BF01139549"},{"key":"#cr-split#-2_CR1.2","doi-asserted-by":"crossref","unstructured":"translated Math. Notes of the Acad. Sci. USSR 36-1, 505-510 (1984)","DOI":"10.1007\/BF01139549"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Albenque, M., Nadeau, P.: Growth function for a class of monoids 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2538 Discrete Math. Theor. Comput. Sci. Proc., AK, Assoc. Discrete Math. Theor. Comput. Sci., Nancy (2009)","DOI":"10.46298\/dmtcs.2728"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"101","DOI":"10.2307\/1969218","volume":"48","author":"E Artin","year":"1947","unstructured":"Artin, E.: Theory of braids. Ann. of Math. 48, 101\u2013126 (1947)","journal-title":"Ann. of Math."},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.2140\/pjm.2002.205.287","volume":"205","author":"D Bessis","year":"2002","unstructured":"Bessis, D., Digne, F., Michel, M.: Springer theory in braid groups and the Birman-Ko-Lee monoid. Pacific J. Math. 205, 287\u2013309 (2002)","journal-title":"Pacific J. Math."},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.jalgebra.2014.10.010","volume":"423","author":"L Bokut","year":"2015","unstructured":"Bokut, L., Chen, Y., Chen, W., Li, J.: New approaches to plactic monoid via Gr\u00f6bner-Shirshov bases. J. Algebra 423, 301\u2013317 (2015)","journal-title":"J. Algebra"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.jalgebra.2014.09.037","volume":"423","author":"A Cain","year":"2015","unstructured":"Cain, A., Gray, R., Malheiro, A.: Finite Gr\u00f6bner-Shirshov bases for Plactic algebras and biautomatic structures for Plactic monoids. J. Algebra 423, 37\u201352 (2015)","journal-title":"J. Algebra"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Birman, J.: Braids, Links, and Mapping Class Groups. Ann. of Math. Studies, 82 (1975). Princeton Univ. Press","DOI":"10.1515\/9781400881420"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1006\/aima.1998.1761","volume":"139\u20132","author":"J Birman","year":"1998","unstructured":"Birman, J., Ko, K.H., Lee, S.J.: A new approach to the word problem in the braid groups. Adv. in Math. 139\u20132, 322\u2013353 (1998)","journal-title":"Adv. in Math."},{"key":"2_CR9","unstructured":"Bjorner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231, Springer (2005)"},{"key":"2_CR10","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF01406235","volume":"17","author":"E Brieskorn","year":"1972","unstructured":"Brieskorn, E., Saito, K.: Artin-Gruppen und Coxeter-Gruppen. Invent. Math. 17, 245\u2013271 (1972)","journal-title":"Invent. Math."},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1142\/S0218196701000425","volume":"11","author":"J Cassaigne","year":"2001","unstructured":"Cassaigne, J., Espie, M., Krob, D., Novelli, J.C., Hivert, F.: The Chinese monoid. Internat. J. Algebra Comput. 11, 301\u2013334 (2001)","journal-title":"Internat. J. Algebra Comput."},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/BF01444642","volume":"292\u20134","author":"R Charney","year":"1992","unstructured":"Charney, R.: Artin groups of finite type are biautomatic. Math. Ann. 292\u20134, 671\u2013683 (1992)","journal-title":"Math. Ann."},{"key":"2_CR13","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/S0012-9593(02)01090-X","volume":"35","author":"P Dehornoy","year":"2002","unstructured":"Dehornoy, P.: Groupes de Garside. Ann. Sci. \u00c9c. Norm. Sup\u00e9r. 35, 267\u2013306 (2002)","journal-title":"Ann. Sci. \u00c9c. Norm. Sup\u00e9r."},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1112\/S0024611599012071","volume":"79\u20133","author":"P Dehornoy","year":"1999","unstructured":"Dehornoy, P., Paris, L.: Gaussian groups and Garside groups, two generalizations of Artin groups. Proc. London Math. Soc. 79\u20133, 569\u2013604 (1999)","journal-title":"Proc. London Math. Soc."},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.jalgebra.2013.01.026","volume":"380","author":"P Dehornoy","year":"2013","unstructured":"Dehornoy, P., Digne, F., Michel, J.: Garside families and Garside germs. J. Algebra 380, 109\u2013145 (2013)","journal-title":"J. Algebra"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.jsc.2013.11.001","volume":"63","author":"P Dehornoy","year":"2014","unstructured":"Dehornoy, P., Gebhardt, V.: Algorithms for Garside calculus. J. Symbolic Comput. 63, 68\u2013116 (2014)","journal-title":"J. Symbolic Comput."},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Dehornoy, P., Digne, F., Godelle, E., Krammer, D., Michel, J.: Foundations of Garside Theory. EMS Tracts in Mathematics, 22 (2015)","DOI":"10.4171\/139"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Dehornoy, P., Dynnikov, I., Rolfsen, D., Wiest, B.: Ordering Braids Mathematical Surveys and Monographs. Amer. Math. Soc. 148 (2008)","DOI":"10.1090\/surv\/148"},{"key":"2_CR19","unstructured":"Dehornoy, P., Guiraud, Y.: Quadratic normalisation in monoids. arXiv:1504.02717"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.crma.2015.01.008","volume":"353","author":"P Dehornoy","year":"2015","unstructured":"Dehornoy, P., Dyer, M., Hohlweg, C.: Garside families in Artin-Tits monoids and low elements in Coxeter groups. Comptes-Rendus Math. 353, 403\u2013408 (2015)","journal-title":"Comptes-Rendus Math."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Dershowitz, N., Jouannaud, J.P.: Rewrite Systems. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science B: Formal Methods and Semantics, Chap. 6, pp. 243\u2013320. North-Holland (1990)","DOI":"10.1016\/B978-0-444-88074-1.50011-1"},{"key":"2_CR22","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/qmath\/45.4.479","volume":"45\u20132","author":"EA El-Rifai","year":"1994","unstructured":"El-Rifai, E.A., Morton, H.R.: Algorithms for positive braids. Quart. J. Math. Oxford 45\u20132, 479\u2013497 (1994)","journal-title":"Quart. J. Math. Oxford"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Epstein, D., Cannon, J., Holt, D., Levy, S., Paterson, M., Thurston, W.: Word Processing in Groups. Jones and Bartlett Publishers (1992)","DOI":"10.1201\/9781439865699"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/qmath\/20.1.235","volume":"20","author":"FA Garside","year":"1969","unstructured":"Garside, F.A.: The braid group and other groups. Quart. J. Math. Oxford 20, 235\u2013254 (1969)","journal-title":"Quart. J. Math. Oxford"},{"key":"2_CR25","unstructured":"Gaussent, S., Guiraud, Y., Malbos, P.: Coherent presentations of Artin monoids Compos. Math. (to appear). arXiv:1203.5358"},{"key":"2_CR26","unstructured":"Hess, A., Ozornova, V.: Factorability, string rewriting and discrete Morse theory. arXiv:1412.3025"},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.tcs.2006.09.008","volume":"369","author":"M Hoffmann","year":"2006","unstructured":"Hoffmann, M., Thomas, R.M.: A geometric characterisation of automatic semigroups. Theoret. Comput. Sci. 369, 300\u2013313 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"2_CR28","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198511946.001.0001","volume-title":"Fundamentals of Semigroup Theory","author":"JM Howie","year":"1995","unstructured":"Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon, Oxford (1995)"},{"key":"2_CR29","unstructured":"Klop, J.W.: Term Rewriting Systems. In: Abramsky, S., Gabbay, D.M., Maibaum, T.S.E. (eds.) Handbook of Logic in Computer Science, vol. 2, Chap. 1, pp. 1\u2013117. Oxford University Press (1992)"},{"key":"2_CR30","first-page":"141","volume":"5","author":"D Krammer","year":"2013","unstructured":"Krammer, D.: An asymmetric generalisation of Artin monoids Groups Complex. Cryptol. 5, 141\u2013168 (2013)","journal-title":"Cryptol."}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21500-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T01:20:35Z","timestamp":1717982435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21500-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319214993","9783319215006"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21500-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}