{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:19Z","timestamp":1759638799059},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221531"},{"type":"electronic","value":"9783540259794"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25979-4_5","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T21:32:53Z","timestamp":1284154373000},"page":"70-84","source":"Crossref","is-referenced-by-count":16,"title":["A Certified AC Matching Algorithm"],"prefix":"10.1007","author":[{"given":"Evelyne","family":"Contejean","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/3-540-56610-4_56","volume-title":"TAPSOFT \u201993: Theory and Practice of Software Development","author":"L. Bachmair","year":"1993","unstructured":"Bachmair, L., Chen, T., Ramakrishnan, I.V.: Associative-commutative discrimination nets. In: Gaudel, M.-C., Jouannaud, J.-P. (eds.) CAAP 1993, FASE 1993, and TAPSOFT 1993. LNCS, vol.\u00a0668, pp. 61\u201374. Springer, Heidelberg (1993)"},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science","volume-title":"Rewriting Techniques and Applications","author":"T. Chen","year":"1995","unstructured":"Chen, T., Anantharaman, S.: Storm: A many-to-one associative-commutative matcher. In: Hsiang, J. (ed.) RTA 1995. LNCS, vol.\u00a0914, Springer, Heidelberg (1995)"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF00881866","volume":"10","author":"J. Christian","year":"1993","unstructured":"Christian, J.: Flatterms, Discrimination Nets, and Fast Term Rewriting. Journal of Automated Reasoning\u00a010(1), 95\u2013113 (1993)","journal-title":"Journal of Automated Reasoning"},{"key":"5_CR4","first-page":"243","volume-title":"Handbook of Theoretical Computer Science","author":"N. Dershowitz","year":"1990","unstructured":"Dershowitz, N., Jouannaud, J.-P.: Rewrite systems. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, vol.\u00a0B, pp. 243\u2013320. North-Holland, Amsterdam (1990)"},{"issue":"5","key":"5_CR5","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1093\/comjnl\/38.5.381","volume":"38","author":"S. Eker","year":"1995","unstructured":"Eker, S.: Associative-Commutative Matching Via Bipartite Graph Matching. Computer Journal\u00a038(5), 381\u2013399 (1995)","journal-title":"Computer Journal"},{"key":"5_CR6","unstructured":"Hullot, J.-M.: Associative commutative pattern matching. In: Proc. 6th IJCAI, Tokyo, August 1979, vol.\u00a0I, pp. 406\u2013412 (1979)"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/3-540-53982-4_4","volume-title":"Colloquium on Trees in Algebra and Programming","author":"E. Kounalis","year":"1991","unstructured":"Kounalis, E., Lugiez, D.: Compiling pattern matching with associative- commutative functions. In: Abramsky, S., Maibaum, T.S.E. (eds.) CAAP 1991 and TAPSOFT 1991. LNCS, vol.\u00a0493, pp. 57\u201373. Springer, Heidelberg (1991)"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/BFb0056617","volume-title":"Principles of Declarative Programming","author":"P.-E. Moreau","year":"1998","unstructured":"Moreau, P.-E., Kirchner, H.: A Compiler for Rewrite Programs in Associative-Commutative Theories. In: Palamidessi, C., Meinke, K., Glaser, H. (eds.) ALP 1998 and PLILP 1998. LNCS, vol.\u00a01490, pp. 230\u2013249. Springer, Heidelberg (1998)"},{"key":"5_CR9","unstructured":"The Coq Development Team. The Coq Proof Assistant Reference Manual \u2013 Version V7.4 (January 2003), \n                  \n                    http:\/\/coq.inria.fr"}],"container-title":["Lecture Notes in Computer Science","Rewriting Techniques and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25979-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T05:38:15Z","timestamp":1553060295000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25979-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221531","9783540259794"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25979-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}