{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T05:20:30Z","timestamp":1736054430348,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540286530"},{"type":"electronic","value":"9783540318255"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11548669_60","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:27:55Z","timestamp":1127831275000},"page":"581-590","source":"Crossref","is-referenced-by-count":7,"title":["On the Complexity of Probabilistic Inference in Singly Connected Bayesian Networks"],"prefix":"10.1007","author":[{"given":"Dan","family":"Wu","sequence":"first","affiliation":[]},{"given":"Cory","family":"Butz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2-3","key":"60_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"G.F. Cooper","year":"1990","unstructured":"Cooper, G.F.: The computational complexity of probabilistic inference using bayesian belief networks. Artificial Intelligence\u00a042(2-3), 393\u2013405 (1990)","journal-title":"Artificial Intelligence"},{"key":"60_CR2","unstructured":"Garey, M.R., Johnson, D.D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"60_CR3","first-page":"269","volume":"4","author":"F.V. Jensen","year":"1990","unstructured":"Jensen, F.V., Lauritzen, S.L., Olesen, K.G.: Bayesian updating in causal probabilistic networks by local computation. Computational Statistics Quarterly\u00a04, 269\u2013282 (1990)","journal-title":"Computational Statistics Quarterly"},{"key":"60_CR4","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"S.L. Lauritzen","year":"1988","unstructured":"Lauritzen, S.L., Spiegelhalter, D.J.: Local computation with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society\u00a050, 157\u2013244 (1988)","journal-title":"Journal of the Royal Statistical Society"},{"key":"60_CR5","first-page":"328","volume-title":"Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI 1998)","author":"V. Lepar","year":"1998","unstructured":"Lepar, V., Shenoy, P.P.: A comparison of Lauritzen-Spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions. In: Cooper, G.F., Moral, S. (eds.) Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI 1998), July\u00a024-26 1998, pp. 328\u2013337. Morgan Kaufmann, San Francisco (1998)"},{"key":"60_CR6","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0004-3702(86)90072-X","volume":"29","author":"J. Pearl","year":"1986","unstructured":"Pearl, J.: Fusion, propagation, and structuring in belief networks. Artificial Intelligence\u00a029, 241\u2013288 (1986)","journal-title":"Artificial Intelligence"},{"key":"60_CR7","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Francisco (1988)"},{"key":"60_CR8","volume-title":"Artificial Intelligence: A Modern Approach","author":"S. Russell","year":"2003","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2003)","edition":"2"},{"key":"60_CR9","doi-asserted-by":"crossref","unstructured":"Shafer, G.: Probabilistic Expert Systems. Society for Industrial and Applied Mathematics (1996)","DOI":"10.1137\/1.9781611970043"}],"container-title":["Lecture Notes in Computer Science","Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11548669_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T15:53:06Z","timestamp":1736005986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11548669_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540286530","9783540318255"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11548669_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}