{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T12:35:07Z","timestamp":1718627707275},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Logic and Computation"],"published-print":{"date-parts":[[2012,10,1]]},"DOI":"10.1093\/logcom\/exr012","type":"journal-article","created":{"date-parts":[[2011,7,8]],"date-time":"2011-07-08T09:51:24Z","timestamp":1310118684000},"page":"1145-1170","source":"Crossref","is-referenced-by-count":8,"title":["Complexity Classifications for Propositional Abduction in Post's Framework"],"prefix":"10.1093","volume":"22","author":[{"given":"N.","family":"Creignou","sequence":"first","affiliation":[]},{"given":"J.","family":"Schmidt","sequence":"additional","affiliation":[]},{"given":"M.","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2011,7,7]]},"reference":[{"key":"1_40280961","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0004-3702(01)00162-X","volume":"135","year":"2002","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"3_40280962","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01374526","volume":"25","year":"1992","journal-title":"MATHEMATICAL SYSTEMS THEORY"},{"key":"4_40280963","first-page":"500","volume":"3884","year":"2006","journal-title":"PROCEEDINGS OF RD STACS"},{"key":"5_40280964","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1023\/A:1009872918405","volume":"5","year":"2000","ISSN":"http:\/\/id.crossref.org\/issn\/1572-9354","issn-type":"print"},{"key":"6_39555709","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1016\/j.ipl.2009.06.015","volume":"109","year":"2009","journal-title":"INFORMATION PROCESSING LETTERS"},{"key":"7_40280965","first-page":"51","volume":"5584","year":"2009","journal-title":"PROCEEDINGS OF THE TH SAT"},{"key":"9_40280966","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1137\/S0097539704446311","volume":"36","year":"2006","journal-title":"SIAM JOURNAL OF COMPUTATION"},{"key":"10_40280967","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1016\/j.tcs.2005.03.012","volume":"340","year":"2005","journal-title":"THEORETICAL COMPUTER SCIENCE"},{"key":"11_40280968","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/200836.200838","volume":"42","year":"1995","journal-title":"JOURNAL OF ACM"},{"key":"13_40280969","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1016\/j.jcss.2009.12.001","volume":"76","year":"2010","journal-title":"JOURNAL OF COMPUTER SYSTEMS SCIENCE"},{"key":"14_25917579","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0004-3702(93)90015-4","volume":"63","year":"1993","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"15_40280970","first-page":"2","volume":"26","year":"1995","journal-title":"COMPLEXITY THEORY COLUMN ACMSIGACT NEWS"},{"key":"16_39555720","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01744287","volume":"13","year":"1979","journal-title":"MATHEMATICAL SYSTEMS THEORY"},{"key":"18_40280971","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1016\/j.artint.2008.02.001","volume":"172","year":"2008","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"20_29380400","first-page":"1","volume":"5","year":"1941","journal-title":"ANNALS OF MATHEMATICAL STUDIES"},{"key":"21_40280972","first-page":"632","volume":"2747","year":"2003","journal-title":"PROCEEDINGS OF THE TH INTERNATIONAL SYMPOSIUM ON MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE"},{"key":"26_40280973","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(01)00054-6","volume":"127","year":"2001","journal-title":"Artificial Intelligence","ISSN":"http:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"key":"28_40280974","first-page":"411","volume":"8","year":"1979","journal-title":"SIAM JOURNAL OF COMPUTATION"},{"key":"29_40280975","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/s00224-007-9030-9","volume":"44","year":"2009","journal-title":"THEORY OF COMPUTING SYSTEMS"},{"key":"30_40280976","first-page":"23","volume":"3","year":"1977","journal-title":"THEORETICAL COMPUTER SCIENCE"},{"key":"31_40280977","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1022195109693","volume":"19","year":"2003","journal-title":"JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/logcom\/article-pdf\/22\/5\/1145\/3002954\/exr012.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,23]],"date-time":"2017-08-23T09:40:18Z","timestamp":1503481218000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article-lookup\/doi\/10.1093\/logcom\/exr012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,7]]},"references-count":21,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2012,9,24]]},"published-print":{"date-parts":[[2012,10,1]]}},"URL":"http:\/\/dx.doi.org\/10.1093\/logcom\/exr012","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,7]]}}}
