{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T17:30:07Z","timestamp":1763746207138,"version":"3.30.2"},"reference-count":25,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1990,7,1]],"date-time":"1990-07-01T00:00:00Z","timestamp":646790400000},"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":8417,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Approximate Reasoning"],"published-print":{"date-parts":[[1990,7]]},"DOI":"10.1016\/0888-613x(90)90003-k","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T17:29:01Z","timestamp":1056994141000},"page":"283-306","source":"Crossref","is-referenced-by-count":38,"title":["Probabilistic inference in multiply connected belief networks using loop cutsets"],"prefix":"10.1016","volume":"4","author":[{"given":"H.Jacques","family":"Suermondt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory F.","family":"Cooper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"article-title":"NESTOR: a computer-based medical diagnostic aid that integrates causal and diagnostic knowledge","year":"1984","author":"Cooper","key":"10.1016\/0888-613X(90)90003-K_BIB1"},{"key":"10.1016\/0888-613X(90)90003-K_BIB2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0888-613X(88)90120-X","article-title":"Decision theory in expert systems and artificial intelligence","volume":"2","author":"Horvitz","year":"1988","journal-title":"Int. J. Approximate Reasoning"},{"year":"1984","series-title":"Readings on the Principles and Applications of Decision Analysis","author":"Howard","key":"10.1016\/0888-613X(90)90003-K_BIB3"},{"key":"10.1016\/0888-613X(90)90003-K_BIB4","first-page":"55","article-title":"Generalized Bayesian updating of incompletely specified distributions","volume":"5","author":"Lemmer","year":"1983","journal-title":"Large Scale Syst."},{"key":"10.1016\/0888-613X(90)90003-K_BIB5","first-page":"241","article-title":"Fusion, propagation and structuring in belief networks","volume":"29","author":"Pearl","year":"1986","journal-title":"AI"},{"article-title":"A method for computing probabilities in complex situations","year":"1968","author":"Rousseau","key":"10.1016\/0888-613X(90)90003-K_BIB6"},{"key":"10.1016\/0888-613X(90)90003-K_BIB7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/2981737","article-title":"Statistical and knowledge-based approaches to clinical decision-support systems, with an application in gastroenterology","volume":"147","author":"Spiegelhalter","year":"1984","journal-title":"J. R. Stat. Soc. A"},{"article-title":"A fully polynomial randomized approximation scheme for the Bayesian inference problem","year":"1988","author":"Chavez","key":"10.1016\/0888-613X(90)90003-K_BIB8"},{"key":"10.1016\/0888-613X(90)90003-K_BIB9","series-title":"Uncertainty in Artificial Intelligence 2","first-page":"149","article-title":"Propagation of uncertainty by probabilistic logic sampling in Bayes' networks","author":"Henrion","year":"1988"},{"key":"10.1016\/0888-613X(90)90003-K_BIB10","series-title":"Proceedings of the 8th International Conference on AI","first-page":"190","article-title":"A computational model for causal and diagnostic reasoning in inference engines","author":"Kim","year":"1983"},{"issue":"2","key":"10.1016\/0888-613X(90)90003-K_BIB11","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":"50","author":"Lauritzen","year":"1988","journal-title":"J. R. Stat. Soc. B"},{"key":"10.1016\/0888-613X(90)90003-K_BIB12","series-title":"Uncertainty in Artificial Intelligence","first-page":"357","article-title":"A constraint-propagation approach to probabilistic reasoning","author":"Pearl","year":"1986"},{"key":"10.1016\/0888-613X(90)90003-K_BIB13","first-page":"173","article-title":"Distributed revision of composite beliefs","volume":"33","author":"Pearl","year":"1987","journal-title":"AI"},{"key":"10.1016\/0888-613X(90)90003-K_BIB14","first-page":"245","article-title":"Evidential reasoning using stochastic simulation of causal models","volume":"32","author":"Pearl","year":"1987","journal-title":"AI"},{"key":"10.1016\/0888-613X(90)90003-K_BIB15","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1287\/opre.34.6.871","article-title":"Evaluating influence diagrams","volume":"34","author":"Shachter","year":"1986","journal-title":"Op. Res."},{"key":"10.1016\/0888-613X(90)90003-K_BIB16","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1287\/opre.36.4.589","article-title":"Probabilistic inference","volume":"36","author":"Shachter","year":"1988","journal-title":"Op. Res."},{"year":"1972","series-title":"Graph Theory","author":"Harary","key":"10.1016\/0888-613X(90)90003-K_BIB17"},{"key":"10.1016\/0888-613X(90)90003-K_BIB18","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1002\/net.3230160203","article-title":"Iterative algorithms for generating minimal cutsets in directed graphs","volume":"16","author":"Shier","year":"1986","journal-title":"Networks"},{"year":"1988","series-title":"Probabilistic Reasoning Expert Systems: Networks of Plausible Inference","author":"Pearl","key":"10.1016\/0888-613X(90)90003-K_BIB19"},{"key":"10.1016\/0888-613X(90)90003-K_BIB20","series-title":"Proceedings of the AAAI-87 Sixth National Conference on AI","first-page":"374","article-title":"The logic of representing dependencies by directed graphs","author":"Pearl","year":"1987"},{"year":"1962","series-title":"The Theory of Graphs and its Applications","author":"Berge","key":"10.1016\/0888-613X(90)90003-K_BIB21"},{"key":"10.1016\/0888-613X(90)90003-K_BIB22","unstructured":"Cooper, G. F., The computational complexity of probabilistic inference using belief networks, AI (in press)."},{"key":"10.1016\/0888-613X(90)90003-K_BIB23","doi-asserted-by":"crossref","DOI":"10.1016\/0004-3702(91)90091-W","article-title":"Initialization for the method of conditioning in Bayesian belief networks","author":"Suermondt","year":"1989"},{"year":"1979","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","key":"10.1016\/0888-613X(90)90003-K_BIB24"},{"key":"10.1016\/0888-613X(90)90003-K_BIB25","series-title":"Proceedings of the 4th Workshop on Uncertainty in AI","first-page":"49","article-title":"KNET: integrating hypermedia and normative Bayesian modeling","author":"Chavez","year":"1988"}],"container-title":["International Journal of Approximate Reasoning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0888613X9090003K?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0888613X9090003K?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T03:14:51Z","timestamp":1734059691000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0888613X9090003K"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,7]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,7]]}},"alternative-id":["0888613X9090003K"],"URL":"https:\/\/doi.org\/10.1016\/0888-613x(90)90003-k","relation":{},"ISSN":["0888-613X"],"issn-type":[{"type":"print","value":"0888-613X"}],"subject":[],"published":{"date-parts":[[1990,7]]}}}