{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T14:52:56Z","timestamp":1784299976976,"version":"3.55.0"},"reference-count":30,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2004,2,11]],"date-time":"2004-02-11T00:00:00Z","timestamp":1076457600000},"content-version":"vor","delay-in-days":5095,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[1990,3]]},"DOI":"10.1016\/0004-3702(90)90060-d","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T08:02:52Z","timestamp":1047628972000},"page":"393-405","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1099,"title":["The computational complexity of probabilistic inference using bayesian belief networks"],"prefix":"10.1016","volume":"42","author":[{"given":"Gregory F.","family":"Cooper","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0004-3702(90)90060-D_BIB1","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0270-0255(87)90579-3","article-title":"IDES: Influence diagram based expert system","volume":"8","author":"Agogino","year":"1987","journal-title":"Math. Modelling"},{"key":"10.1016\/0004-3702(90)90060-D_BIB2","series-title":"Proceedings IJCAI-87","article-title":"MUNIN: A causal probabilistic network for interpretation of electromyographic findings","author":"Andreassen","year":"1987"},{"key":"10.1016\/0004-3702(90)90060-D_BIB3","series-title":"Proceedings Workshop on Uncertainty in Artificial Intelligence","article-title":"KNET: Integrating hypermedia and normative Bayesian modeling","author":"Chavez","year":"1988"},{"key":"10.1016\/0004-3702(90)90060-D_BIB4","first-page":"129","article-title":"Bayesian belief network inference using simulation","volume":"3","author":"Chin","year":"1989"},{"key":"10.1016\/0004-3702(90)90060-D_BIB5","series-title":"Proceedings Third Annual ACM Symposium on Theory of Computing","first-page":"151","article-title":"The complexity of theorem-proving procedures","author":"Cook","year":"1971"},{"key":"10.1016\/0004-3702(90)90060-D_BIB6","article-title":"NESTOR: A computer-based medical diagnostic aid that integrates causal and probabilistic knowledge","author":"Cooper","year":"1984"},{"key":"10.1016\/0004-3702(90)90060-D_BIB7","article-title":"The computational complexity of probabilistic inference using belief networks","author":"Cooper","year":"1987"},{"key":"10.1016\/0004-3702(90)90060-D_BIB8","first-page":"3","article-title":"An algorithm for computing probabilistic propositions","volume":"3","author":"Cooper","year":"1989"},{"key":"10.1016\/0004-3702(90)90060-D_BIB9","series-title":"Proceedings 1976 National Computer Conference","article-title":"Subjective Bayesian methods for rule-based inference systems","author":"Duda","year":"1976"},{"key":"10.1016\/0004-3702(90)90060-D_BIB10","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0004-3702(90)90060-D_BIB11","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1093\/bjps\/XI.44.305","article-title":"A causal calculus I","volume":"11","author":"Good","year":"1961","journal-title":"British J. Philos. Sci."},{"key":"10.1016\/0004-3702(90)90060-D_BIB12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/bjps\/XII.45.43","article-title":"A causal calculus II","volume":"12","author":"Good","year":"1962","journal-title":"British J. Philos. Sci."},{"key":"10.1016\/0004-3702(90)90060-D_BIB13","article-title":"Propagating uncertainty by logic sampling in Bayes' networks","volume":"2","author":"Henrion","year":"1988"},{"key":"10.1016\/0004-3702(90)90060-D_BIB14","series-title":"Proceedings Conference on Influence Diagrams","article-title":"Towards efficient probabilistic diagnosis in multiply-connected belief networks","author":"Henrion","year":"1988"},{"key":"10.1016\/0004-3702(90)90060-D_BIB15","series-title":"Proceedings AAAI-87","article-title":"An experimental comparison of knowledge engineering for expert systems and for decision analysis","author":"Henrion","year":"1987"},{"key":"10.1016\/0004-3702(90)90060-D_BIB16","series-title":"Intelligent Decision Systems","author":"Holtzman","year":"1989"},{"key":"10.1016\/0004-3702(90)90060-D_BIB17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","article-title":"Local computations with probabilities on graphical structures and their application to expert systems","volume":"B 50","author":"Lauritzen","year":"1988","journal-title":"J. Roy. Stat. Soc."},{"key":"10.1016\/0004-3702(90)90060-D_BIB18","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","article-title":"Planar formulae and their uses","volume":"11","author":"Lichtenstein","year":"1982","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0004-3702(90)90060-D_BIB19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0004-3702(86)90031-7","article-title":"Probabilistic logic","volume":"28","author":"Nilsson","year":"1986","journal-title":"Artificial Intelligence"},{"key":"10.1016\/0004-3702(90)90060-D_BIB20","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":"Artificial Intelligence"},{"key":"10.1016\/0004-3702(90)90060-D_BIB21","series-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"Pearl","year":"1988"},{"key":"10.1016\/0004-3702(90)90060-D_BIB22","series-title":"Proceedings AAAI-87","article-title":"The logic of representing dependencies by directed graphs","author":"Pearl","year":"1987"},{"key":"10.1016\/0004-3702(90)90060-D_BIB23","unstructured":"Y. Peng and J. Reggia, A comfort measure for diagnostic problem-solving, Inf. Sci. (to appear)."},{"key":"10.1016\/0004-3702(90)90060-D_BIB24","series-title":"Artificial Intelligence in Medicine","first-page":"119","article-title":"Heuristic methods for imposing structure on ill-structured problems: The structuring of medical diagnostics","author":"Pople","year":"1982"},{"key":"10.1016\/0004-3702(90)90060-D_BIB25","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1137\/0212053","article-title":"The complexity of counting cuts and of computing the probability that a graph is connected","volume":"12","author":"Provan","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0004-3702(90)90060-D_BIB26","series-title":"Reliability and Fault Tree Analysis","first-page":"133","article-title":"A computer scientist looks at reliability computations","author":"Rosenthal","year":"1975"},{"key":"10.1016\/0004-3702(90)90060-D_BIB27","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1137\/0132031","article-title":"Computing the reliability of complex networks","volume":"32","author":"Rosenthal","year":"1977","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0004-3702(90)90060-D_BIB28","article-title":"A method for computing probabilities in complex situations","author":"Rousseau","year":"1968"},{"key":"10.1016\/0004-3702(90)90060-D_BIB29","series-title":"Uncertainty in Artificial Intelligence","first-page":"371","article-title":"Intelligent probabilistic inference","author":"Shachter","year":"1986"},{"key":"10.1016\/0004-3702(90)90060-D_BIB30","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0004-3702(78)90015-2","article-title":"A model-based method for computeraided medical decision-making","volume":"11","author":"Weiss","year":"1978","journal-title":"Artificial Intelligence"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029090060D?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:000437029090060D?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T14:19:33Z","timestamp":1756909173000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/000437029090060D"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":30,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["000437029090060D"],"URL":"https:\/\/doi.org\/10.1016\/0004-3702(90)90060-d","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[1990,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"The computational complexity of probabilistic inference using bayesian belief networks","name":"articletitle","label":"Article Title"},{"value":"Artificial Intelligence","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0004-3702(90)90060-D","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1990 Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}