{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:36:15Z","timestamp":1725564975413},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228561"},{"type":"electronic","value":"9783540277989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27798-9_40","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T23:01:28Z","timestamp":1283727688000},"page":"370-379","source":"Crossref","is-referenced-by-count":5,"title":["The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups"],"prefix":"10.1007","author":[{"given":"Gustav","family":"Nordh","sequence":"first","affiliation":[]},{"given":"Peter","family":"Jonsson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"crossref","unstructured":"Bulatov, A.: A dichotomy theorem for constraints on a three-element set. In: Proc. 43rd IEEE Symposium on Foundations of Computer Science, FOCS 2002, pp. 649\u2013 658 (2002)","DOI":"10.1109\/SFCS.2002.1181990"},{"key":"40_CR2","doi-asserted-by":"crossref","unstructured":"Bulatov, A., Dalmau, V.: Towards a dichotomy theorem for the counting constraint satisfaction problem. In: Proc. 44th IEEE Symposium on Foundations of Computer Science, FOCS 2003 (2003)","DOI":"10.1109\/SFCS.2003.1238229"},{"issue":"1","key":"40_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0890-5401(02)93173-1","volume":"178","author":"M. Goldmann","year":"2002","unstructured":"Goldmann, M., Russel, A.: The complexity of solving equations over finite groups. Inform. and Comput.\u00a0178(1), 253\u2013262 (2002)","journal-title":"Inform. and Comput."},{"key":"40_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198511946.001.0001","volume-title":"Fundamentals of Semigroup Theory","author":"J.M. Howie","year":"1995","unstructured":"Howie, J.M.: Fundamentals of Semigroup Theory. Claredon Press, Oxford (1995)"},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1145\/263867.263489","volume":"44","author":"P. Jeavons","year":"1997","unstructured":"Jeavons, P., Cohen, D., Gyssens, M.: Closure properties of constraints. Journal of the ACM\u00a044, 527\u2013548 (1997)","journal-title":"Journal of the ACM"},{"key":"40_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/3-540-44683-4_47","volume-title":"Mathematical Foundations of Computer Science 2001","author":"C. Moore","year":"2001","unstructured":"Moore, C., Tesson, P., Th\u00e9rien, D.: Satisfiability of systems of equations over finite monoids. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol.\u00a02136, pp. 537\u2013547. Springer, Heidelberg (2001)"},{"key":"40_CR7","unstructured":"Tesson, P.: Computational Complexity Questions Related to Finite Monoids and Semigroups. PhD thesis, School of Computer Science, McGill University, Montreal (2003)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27798-9_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T05:09:12Z","timestamp":1711775352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27798-9_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228561","9783540277989"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27798-9_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}