{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:34:50Z","timestamp":1725561290516},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540206422"},{"type":"electronic","value":"9783540245995"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-24599-5_15","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T08:53:55Z","timestamp":1280393635000},"page":"209-223","source":"Crossref","is-referenced-by-count":0,"title":["Computing Minimal Models, Stable Models, and Answer Sets"],"prefix":"10.1007","author":[{"given":"Zbigniew","family":"Lonc","sequence":"first","affiliation":[]},{"given":"Miros\u0142aw","family":"Truszczy\u0144ski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","volume-title":"Proceedings of KR 1994","author":"R. Ben-Eliyahu","year":"1994","unstructured":"Ben-Eliyahu, R., Palopoli, L.: Reasoning with minimal models: Efficient algorithms and applications. In: Proceedings of KR 1994, San Francisco, CA. Morgan Kaufmann, San Francisco (1994)"},{"key":"15_CR2","volume-title":"Nonmonotonic Reasoning, An Overview","author":"G. Brewka","year":"1997","unstructured":"Brewka, G., Dix, J., Konolige, K.: Nonmonotonic Reasoning, An Overview. CSLI Publications, Stanford (1997)"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0022-0000(05)80004-2","volume":"48","author":"M. Cadoli","year":"1994","unstructured":"Cadoli, M., Lenzerini, M.: The complexity of propositional closed world reasoning and circumscription. Journal of Computer and System Sciences\u00a048, 255\u2013310 (1994); Shorter version in the Proceedings of AAAI 1990","journal-title":"Journal of Computer and System Sciences"},{"issue":"3-4","key":"15_CR4","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF01536399","volume":"15","author":"T. Eiter","year":"1995","unstructured":"Eiter, T., Gottlob, G.: On the computational cost of disjunctive logic programming: propositional case. Annals of Mathematics and Artificial Intelligence\u00a015(3-4), 289\u2013323 (1995)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-1-4615-1567-8_4","volume-title":"Logic-Based Artificial Intelligence","author":"T. Eiter","year":"2000","unstructured":"Eiter, T., Faber, W., Leone, N., Pfeifer, G.: Declarative problem-solving in DLV. In: Minker, J. (ed.) Logic-Based Artificial Intelligence, pp. 79\u2013103. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"15_CR6","first-page":"1070","volume-title":"Proceedings of the 5th International Conference on Logic Programming","author":"M. Gelfond","year":"1988","unstructured":"Gelfond, M., Lifschitz, V.: The stable semantics for logic programs. In: Kowalski, R., Bowen, K. (eds.) Proceedings of the 5th International Conference on Logic Programming, pp. 1070\u20131080. MIT Press, Cambridge (1988)"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF03037169","volume":"9","author":"M. Gelfond","year":"1991","unstructured":"Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Generation Computing\u00a09, 365\u2013385 (1991)","journal-title":"New Generation Computing"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Kullmann, O.: New methods for 3-SAT decision and worst-case analysis. Theoretical Computer Science, pp. 1\u201372 (1999)","DOI":"10.1016\/S0304-3975(98)00017-6"},{"issue":"4","key":"15_CR9","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/BF00297512","volume":"17","author":"V. Lifschitz","year":"1988","unstructured":"Lifschitz, V.: Circumscriptive theories: a logic-based framework for knowledge representation. Journal of Philosophical Logic\u00a017(4), 391\u2013441 (1988)","journal-title":"Journal of Philosophical Logic"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Lonc, Z., Truszczy\u0144ski, M.: Computing stable models: worst-case performance estimates. Theory and Practice of Logic Programming (2003) (to appear)","DOI":"10.1007\/3-540-45619-8_24"},{"key":"15_CR11","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/978-3-642-60085-2_17","volume-title":"The Logic Programming Paradigm: a 25-Year Perspective","author":"V.W. Marek","year":"1999","unstructured":"Marek, V.W., Truszczy\u0144ski, M.: Stable models and an alternative logic programming paradigm. In: Apt, K.R., Marek, W., Truszczy\u0144ski, M., Warren, D.S. (eds.) The Logic Programming Paradigm: a 25-Year Perspective, pp. 375\u2013398. Springer, Heidelberg (1999)"},{"key":"15_CR12","volume-title":"Nonmonotonic Logic; Context-Dependent Reasoning","author":"W. Marek","year":"1993","unstructured":"Marek, W., Truszczy\u0144ski, M.: Nonmonotonic Logic; Context-Dependent Reasoning. Springer, Berlin (1993)"},{"issue":"1-2","key":"15_CR13","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/0004-3702(80)90011-9","volume":"13","author":"J. McCarthy","year":"1980","unstructured":"McCarthy, J.: Circumscription \u2014 a form of non-monotonic reasoning. Artificial Intelligence\u00a013(1-2), 27\u201339 (1980)","journal-title":"Artificial Intelligence"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/3-540-61208-4_18","volume-title":"Proceedings of the Fifth Workshop on Theorem Proving with Analytic Tableaux and Related Methods","author":"I. Niemel\u00e4","year":"1996","unstructured":"Niemel\u00e4, I.: A tableau calculus for minimal model reasoning. In: Proceedings of the Fifth Workshop on Theorem Proving with Analytic Tableaux and Related Methods. LNCS, pp. 278\u2013294. Springer, Heidelberg (1996)"},{"issue":"3-4","key":"15_CR15","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1018930122475","volume":"25","author":"I. Niemel\u00e4","year":"1999","unstructured":"Niemel\u00e4, I.: Logic programming with stable model semantics as a constraint programming paradigm. Annals of Mathematics and Artificial Intelligence\u00a025(3-4), 241\u2013273 (1999)","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"15_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/3-540-61732-9_59","volume-title":"Artificial Intelligence and Symbolic Mathematical Computation","author":"R. Rodo\u0161ek","year":"1996","unstructured":"Rodo\u0161ek, R.: A new approach on solving 3-satisfiability. In: Pfalzgraf, J., Calmet, J., Campbell, J. (eds.) AISMC 1996. LNCS, vol.\u00a01138, pp. 197\u2013212. Springer, Heidelberg (1996)"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0004-3702(02)00187-X","volume":"138","author":"P. Simons","year":"2002","unstructured":"Simons, P., Niemel\u00e4, I., Soininen, T.: Extending and implementing the stable model semantics. Artificial Intelligence\u00a0138, 181\u2013234 (2002)","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24599-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:55:00Z","timestamp":1559346900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24599-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540206422","9783540245995"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24599-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}