{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T02:40:16Z","timestamp":1781836816076,"version":"3.54.5"},"reference-count":33,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1991,5]]},"DOI":"10.1016\/0004-3702(91)90005-5","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T13:02:52Z","timestamp":1047646972000},"page":"25-60","source":"Crossref","is-referenced-by-count":244,"title":["The computational complexity of abduction"],"prefix":"10.1016","volume":"49","author":[{"given":"Tom","family":"Bylander","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dean","family":"Allemang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael C.","family":"Tanner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John R.","family":"Josephson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(91)90005-5_BIB1","series-title":"Proceedings IJCAI-87","first-page":"1112","article-title":"On the computational complexity of hypothesis assembly","author":"Allemang","year":"1987"},{"key":"10.1016\/0004-3702(91)90005-5_BIB2","series-title":"Proceedings First International Conference on Principles of Knowledge Representation and Reasoning","first-page":"44","article-title":"Some results concerning the computational complexity of abduction","author":"Bylander","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB3","author":"Charniak","year":"1985"},{"key":"10.1016\/0004-3702(91)90005-5_BIB4","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","article-title":"The computational complexity of probablistic inference using Bayesian belief networks","volume":"42","author":"Cooper","year":"1990","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB5","series-title":"Exploring Artificial Intelligence","first-page":"297","article-title":"Model-based reasoning: troubleshooting","author":"Davis","year":"1988"},{"key":"10.1016\/0004-3702(91)90005-5_BIB6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(87)90063-4","article-title":"Diagnosing multiple faults","volume":"32","author":"de Kleer","year":"1987","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB7","series-title":"Proceedings IJCAI-89","first-page":"1324","article-title":"Diagnosis with behavioral modes","author":"de Kleer","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB8","series-title":"Proceedings IJCAI-89","first-page":"1238","article-title":"Model-based monitoring of dynamic systems","author":"Dvorak","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB9","series-title":"Automating Knowledge Acquisition for Expert Systems","first-page":"37","article-title":"MOLE: a knowledge-acquisition tool for cover-and-differentiate systems","author":"Eshelman","year":"1988"},{"key":"10.1016\/0004-3702(91)90005-5_BIB10","author":"Garey","year":"1979"},{"key":"10.1016\/0004-3702(91)90005-5_BIB11","series-title":"Proceedings Seventeenth International Conference on Parallel Processing","first-page":"156","article-title":"Concurrent synthesis of composite explanatory hypotheses","author":"Goel","year":"1988"},{"key":"10.1016\/0004-3702(91)90005-5_BIB12","series-title":"Proceedings 26th Annual Meeting of the Association for Computational Linguistics","first-page":"95","article-title":"Interpretation as abduction","author":"Hobbs","year":"1988"},{"issue":"3","key":"10.1016\/0004-3702(91)90005-5_BIB13","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1109\/TSMC.1987.4309060","article-title":"A mechanism for forming composite explanatory hypotheses","volume":"17","author":"Josephson","year":"1987","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"10.1016\/0004-3702(91)90005-5_BIB14","article-title":"Practical abduction","author":"Josephson","year":"1990"},{"key":"10.1016\/0004-3702(91)90005-5_BIB15","series-title":"Proceedings IJCAI-89","first-page":"1061","article-title":"A knowledge-level account of abduction","author":"Levesque","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB16","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1056\/NEJM198208193070803","article-title":"INTERNIST-I: an experimental computer-based diagnostic consultant for general internal medicine","volume":"307","author":"Miller","year":"1982","journal-title":"New England J. Med."},{"key":"10.1016\/0004-3702(91)90005-5_BIB17","series-title":"Artificial Intelligence in Medicine","first-page":"191","article-title":"Modeling knowledge of the patient in acid-base and electrolyte disorders","author":"Patil","year":"1982"},{"key":"10.1016\/0004-3702(91)90005-5_BIB18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0004-3702(86)90072-X","article-title":"Fusion, propagation, and structuring in belief networks","volume":"29","author":"Pearl","year":"1986","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB19","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0004-3702(87)90034-8","article-title":"Distributed revision of composite beliefs","volume":"33","author":"Pearl","year":"1987","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB20","series-title":"Philosophical Writings of Peirce","first-page":"150","article-title":"Abduction and induction","author":"Peirce","year":"1955"},{"key":"10.1016\/0004-3702(91)90005-5_BIB21","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1109\/TSMC.1987.4309027","article-title":"A probabilistic causal model for diagnostic problem solving","volume":"17","author":"Peng","year":"1987","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"10.1016\/0004-3702(91)90005-5_BIB22","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TSMC.1987.4309056","article-title":"A probabilistic causal model for diagnostic problem solving II","volume":"17","author":"Peng","year":"1987","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"10.1016\/0004-3702(91)90005-5_BIB23","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1111\/j.1467-8640.1989.tb00319.x","article-title":"Explanation and prediction: an architecture for default and abductive reasoning","volume":"5","author":"Poole","year":"1989","journal-title":"Comput. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB24","series-title":"Proceedings IJCAI-73","first-page":"147","article-title":"On the mechanization of abductive logic","author":"Pople","year":"1973"},{"key":"10.1016\/0004-3702(91)90005-5_BIB25","series-title":"Proceedings IJCAI-77","first-page":"1030","article-title":"The formation of composite hypotheses in diagnostic problem solving: an exercise in synthetic reasoning","author":"Pople","year":"1977"},{"key":"10.1016\/0004-3702(91)90005-5_BIB26","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/S0020-7373(83)80065-0","article-title":"Diagnostic expert systems based on a set covering model","volume":"19","author":"Reggia","year":"1983","journal-title":"Int. J. Man-Mach. Stud."},{"key":"10.1016\/0004-3702(91)90005-5_BIB27","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0004-3702(87)90062-2","article-title":"A theory of diagnosis from first principles","volume":"32","author":"Reiter","year":"1987","journal-title":"Artif. Intell."},{"key":"10.1016\/0004-3702(91)90005-5_BIB28","article-title":"Problem solving in red cell antibody identification: RED's performance on 20 cases","author":"Smith","year":"1986"},{"issue":"3","key":"10.1016\/0004-3702(91)90005-5_BIB29","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00996197","article-title":"RED: a red-cell antibody identification expert module","volume":"9","author":"Smith","year":"1985","journal-title":"J. Med. Syst."},{"key":"10.1016\/0004-3702(91)90005-5_BIB30","series-title":"Artificial Intelligence in Scientific Computation: Towards Second Generation Systems","article-title":"Distributed abduction","author":"Sticklen","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB31","series-title":"Proceedings IJCAI-89","first-page":"1318","article-title":"\u201cPhysical negation\u201d: integrating fault models into the general diagnostic engine","author":"Struss","year":"1989"},{"key":"10.1016\/0004-3702(91)90005-5_BIB32","author":"Thagard","year":"1988"},{"key":"10.1016\/0004-3702(91)90005-5_BIB33","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0208032","article-title":"The complexity of enumeration and reliability problems","volume":"8","author":"Valiant","year":"1979","journal-title":"SIAM J. Comput."}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370291900055?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0004370291900055?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T00:26:44Z","timestamp":1553646404000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0004370291900055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":33,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["0004370291900055"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(91)90005-5","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}