{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T15:49:35Z","timestamp":1748360975677},"reference-count":14,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Logic and Computation"],"published-print":{"date-parts":[[2012,6,1]]},"DOI":"10.1093\/logcom\/exr011","type":"journal-article","created":{"date-parts":[[2011,5,16]],"date-time":"2011-05-16T23:16:06Z","timestamp":1305587766000},"page":"643-660","source":"Crossref","is-referenced-by-count":8,"title":["Horn versus full first-order: Complexity dichotomies in algebraic constraint satisfaction"],"prefix":"10.1093","volume":"22","author":[{"given":"M.","family":"Bodirsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Jonsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"von Oertzen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,5,16]]},"reference":[{"key":"2_39927676","doi-asserted-by":"crossref","first-page":"1684","DOI":"10.1016\/j.tcs.2008.12.050","volume":"410","year":"2009","journal-title":"THEORETICAL COMPUTER SCIENCE"},{"key":"3_39927677","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.2178\/jsl\/1286198146","volume":"75","year":"2010","journal-title":"JOURNAL OF SYMBOLIC LOGIC"},{"key":"6_39927678","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/s00224-007-9083-9","volume":"43","year":"2008","journal-title":"THEORY OF COMPUTING SYSTEMS"},{"issue":"3","key":"8_22145919","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1093\/logcom\/exi083","volume":"16","author":"Bodirsky","year":"2006","journal-title":"Journal of Logic and Computation","ISSN":"http:\/\/id.crossref.org\/issn\/0955-792X","issn-type":"print"},{"key":"9_39927679","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0004-3702(02)00224-2","volume":"140","year":"2002","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"11_35172736","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/1-4020-3817-8_8","volume":"207","year":"2005","journal-title":"STRUCTURAL THEORY OF AUTOMATA SEMIGROUPS AND UNIVERSAL ALGEBRA MONTREAL NATO SCIENCE SERIES II MATHEMATICS PHYSICS CHEMISTRY"},{"key":"12_35172735","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1137\/S0097539700376676","volume":"34","year":"2005","journal-title":"SIAM JOURNAL ON COMPUTING"},{"key":"13_39927680","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1137\/050628957","volume":"36","year":"2006","journal-title":"SIAM JOURNAL ON COMPUTING"},{"key":"14_39927681","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1145\/355483.355485","volume":"47","year":"2000","journal-title":"JOURNAL OF THE ACM"},{"key":"15_39927682","first-page":"242","volume":"718","year":"1967","journal-title":"Journal of Research of the National Institute of Standards and Technology","ISSN":"http:\/\/id.crossref.org\/issn\/0091-0635","issn-type":"print"},{"key":"16_35172739","first-page":"57","volume":"28","year":"1999","journal-title":"SIAM JOURNAL ON COMPUTING"},{"key":"20_39927683","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1145\/263867.263489","volume":"44","year":"1997","journal-title":"JOURNAL OF THE ACM"},{"key":"21_39927684","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0004-3702(98)00031-9","volume":"102","year":"1998","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"22_39927685","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1145\/321864.321877","volume":"22","year":"1975","journal-title":"JOURNAL OF THE ACM"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/logcom\/article-pdf\/22\/3\/643\/3193211\/exr011.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T12:28:02Z","timestamp":1503491282000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article-lookup\/doi\/10.1093\/logcom\/exr011"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,16]]},"references-count":14,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2012,5,26]]},"published-print":{"date-parts":[[2012,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/logcom\/exr011","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,16]]}}}