{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T08:51:48Z","timestamp":1725612708617},"reference-count":19,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1109\/lics.2004.1319631","type":"proceedings-article","created":{"date-parts":[[2004,11,13]],"date-time":"2004-11-13T00:14:14Z","timestamp":1100304854000},"page":"367-376","source":"Crossref","is-referenced-by-count":7,"title":["An algebraic approach to the complexity of propositional circumscription"],"prefix":"10.1109","author":[{"given":"G.","family":"Nordh","sequence":"first","affiliation":[]},{"given":"P.","family":"Jonsson","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"451","article-title":"The inference problem for propositional circumscription of affine formulas is coNP-complete","author":"durand","year":"2003","journal-title":"Proc 20th Annu Symp Theoretical Aspects of Comput Sci"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90073-3"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(89)90068-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2001.932484"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-5401(03)00037-3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/321864.321877"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(80)90011-9"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5547-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804350"},{"journal-title":"Classifying the complexity of constraints using finite algebras (revised version)","year":"2003","author":"bulatov","key":"ref4"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/3-540-45022-X_24","article-title":"Constraint satisfaction problems and finite algebras","author":"bulatov","year":"2000","journal-title":"Proceedings of the 20th International Colloquium on Automata Languages and Programming"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60058-2"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90049-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref7","first-page":"255","article-title":"The complexity of closed world reasoning and circumscription","author":"cadoli","year":"1994","journal-title":"Information and System Sciences"},{"key":"ref2","article-title":"Mal'tsev constraints are tractable","author":"bulatov","year":"2002","journal-title":"Technical Report PRG-RR-02-05"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181990"},{"key":"ref9","first-page":"219","article-title":"Using contextually closed queries for local closed-world reasoning in rough knowledge databases","author":"doherty","year":"2003","journal-title":"Rough-Neuro Computing Techniques for Computing with Words Cognitive Technologies"}],"event":{"name":"Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004.","start":{"date-parts":[[2004,7,17]]},"location":"Turku, Finland","end":{"date-parts":[[2004,7,17]]}},"container-title":["Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9221\/29239\/01319631.pdf?arnumber=1319631","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T11:53:02Z","timestamp":1497613982000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1319631\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/lics.2004.1319631","relation":{},"subject":[],"published":{"date-parts":[[2004]]}}}