{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T12:05:34Z","timestamp":1749125134125},"reference-count":19,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1994,5,1]],"date-time":"1994-05-01T00:00:00Z","timestamp":767750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7017,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Pure and Applied Logic"],"published-print":{"date-parts":[[1994,5]]},"DOI":"10.1016\/0168-0072(94)90010-8","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:45:40Z","timestamp":1027655140000},"page":"161-182","source":"Crossref","is-referenced-by-count":12,"title":["Computing definite logic programs by partial instantiation"],"prefix":"10.1016","volume":"67","author":[{"given":"Vadim","family":"Kagan","sequence":"first","affiliation":[]},{"given":"Anil","family":"Nerode","sequence":"additional","affiliation":[]},{"given":"V.S.","family":"Subrahmanian","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0168-0072(94)90010-8_BIB1","author":"Boole","year":"1857","journal-title":"An Investigation into the Laws of Thought, on which are Founded the Mathematical Theories of Logic and Probability"},{"key":"10.1016\/0168-0072(94)90010-8_BIB2","first-page":"283","article-title":"Implementing deductive databases by linear programming","author":"Bell","year":"1992","journal-title":"Proc. ACM SIGACT\/SIGART\/SIGMOD Symp. on Principles of Database Systems"},{"key":"10.1016\/0168-0072(94)90010-8_BIB3_1","series-title":"CS-TR-2801","article-title":"Computation and implementation of non-monotonic deductive databases","author":"Bell","year":"1991"},{"key":"10.1016\/0168-0072(94)90010-8_BIB4","doi-asserted-by":"crossref","unstructured":"C. Bell, A. Nerode, R. Ng and V.S. Subrahmanian, Mixed integer programming methods for computing nonmonotonic deductive databases, J. ACM, accepted for publication.","DOI":"10.1145\/195613.195637"},{"key":"10.1016\/0168-0072(94)90010-8_BIB5","series-title":"Proc. 1993 Internat. Workshop on Logic Programming and Nonmonotonic Reasoning","article-title":"Implementing stable semantics by linear programming","author":"Bell","year":"1993"},{"issue":"1","key":"10.1016\/0168-0072(94)90010-8_BIB6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/102782.102789","article-title":"Extended Horn sets in propositional logic","volume":"38","author":"Chandru","year":"1991","journal-title":"J. ACM"},{"issue":"7","key":"10.1016\/0168-0072(94)90010-8_BIB7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/79204.79210","article-title":"An introduction to Prolog III","volume":"33","author":"Colmerauer","year":"1990","journal-title":"Comm. ACM"},{"key":"10.1016\/0168-0072(94)90010-8_BIB8","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/0743-1066(84)90014-1","article-title":"Linear-time algorithms for testing the satisfiability of propositional Horn theories","volume":"3","author":"Dowling","year":"1984","journal-title":"J. Logic Programming"},{"key":"10.1016\/0168-0072(94)90010-8_BIB9","first-page":"993","article-title":"A new declarative semantics for logic languages","author":"Falaschi","year":"1988","journal-title":"Proc. 1988 Joint Internat. Conf. on Logic Programming"},{"key":"10.1016\/0168-0072(94)90010-8_BIB10","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0167-9236(88)90128-5","article-title":"Computation-oriented reductions of predicate to propositional logic","volume":"4","author":"Jeroslow","year":"1988","journal-title":"Decision Support System"},{"key":"10.1016\/0168-0072(94)90010-8_BIB11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF01531077","article-title":"Solving propositional satisfiability problems","volume":"1","author":"Jeroslow","year":"1990","journal-title":"Ann. of Math. and Artificial Intelligence"},{"key":"10.1016\/0168-0072(94)90010-8_BIB12","first-page":"299","article-title":"Constraint query languages","author":"Kanellakis","year":"1990","journal-title":"Proc. 9th ACM Symp. on Principles of Database Systems"},{"key":"10.1016\/0168-0072(94)90010-8_BIB13","series-title":"Foundations of Deductive Databases and Logic Programming","article-title":"Unification revisited","author":"Lassez","year":"1989"},{"key":"10.1016\/0168-0072(94)90010-8_BIB14","series-title":"Foundations of Logic Programming","author":"Lloyd","year":"1987"},{"key":"10.1016\/0168-0072(94)90010-8_BIB15","series-title":"TR-93-14","article-title":"Towards a theory of hybrid knowledge bases","author":"Lu","year":"1993"},{"issue":"2","key":"10.1016\/0168-0072(94)90010-8_BIB16","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/357162.357169","article-title":"An efficient unification algorithm","volume":"4","author":"Martelli","year":"1982","journal-title":"ACM Trans. Prog. Lang. Syst."},{"key":"10.1016\/0168-0072(94)90010-8_BIB17","series-title":"TR-91-66","article-title":"Computing circumscriptive deductive databases","author":"Nerode","year":"1992"},{"key":"10.1016\/0168-0072(94)90010-8_BIB18","series-title":"Logic for Applications","author":"Nerode","year":"1993"},{"key":"10.1016\/0168-0072(94)90010-8_BIB19","series-title":"Principles of Artificial Intelligence","author":"Nilsson","year":"1980"}],"container-title":["Annals of Pure and Applied Logic"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0168007294900108?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0168007294900108?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T04:59:07Z","timestamp":1555131547000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0168007294900108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,5]]},"references-count":19,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1994,5]]}},"alternative-id":["0168007294900108"],"URL":"https:\/\/doi.org\/10.1016\/0168-0072(94)90010-8","relation":{},"ISSN":["0168-0072"],"issn-type":[{"value":"0168-0072","type":"print"}],"subject":[],"published":{"date-parts":[[1994,5]]}}}