{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,14]],"date-time":"2024-12-14T05:07:13Z","timestamp":1734152833379,"version":"3.30.2"},"reference-count":35,"publisher":"Elsevier BV","issue":"3-4","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"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":7594,"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":[[1992,10]]},"DOI":"10.1016\/0888-613x(92)90007-m","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T17:29:01Z","timestamp":1056994141000},"page":"121-148","source":"Crossref","is-referenced-by-count":4,"title":["On the complexity of belief network synthesis and refinement"],"prefix":"10.1016","volume":"7","author":[{"given":"Marco","family":"Valtorta","sequence":"first","affiliation":[]},{"given":"Donald W.","family":"Loveland","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"year":"1988","series-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"Pearl","key":"10.1016\/0888-613X(92)90007-M_BIB1"},{"key":"10.1016\/0888-613X(92)90007-M_BIB2","series-title":"Non-Standard Logics for Automated Reasoning","article-title":"Belief functions","author":"Smets","year":"1988"},{"key":"10.1016\/0888-613X(92)90007-M_BIB3","series-title":"Proceedings of the Tenth International Joint Conference on AI","first-page":"366","article-title":"MUNIN\u2014a causal probabilistic network for interpretation of electromyographic findings","author":"Andreassen","year":"1987"},{"key":"10.1016\/0888-613X(92)90007-M_BIB4_1","article-title":"Probabilistic inference using belief networks is NP-hard","author":"Cooper","year":"1987","journal-title":"Stanford Univ. Knowledge Systems Laboratory Memo KSL-82-27"},{"key":"10.1016\/0888-613X(92)90007-M_BIB4_2","first-page":"393","article-title":"The computational complexity of probabilistic inference using Bayesian belief networks","volume":"42","author":"Cooper","year":"1990","journal-title":"AI"},{"key":"10.1016\/0888-613X(92)90007-M_BIB5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0888-613X(91)90034-J","article-title":"Some results on the computational complexity of refining confidence factors","volume":"5","author":"Valtorta","year":"1991","journal-title":"Int. J. Approx. Reasoning"},{"key":"10.1016\/0888-613X(92)90007-M_BIB6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/0888-613X(87)90024-7","article-title":"Propagating belief functions in qualitative Markov trees","author":"Shafer","year":"1987","journal-title":"Int. J. Approx. Reasoning"},{"issue":"3","key":"10.1016\/0888-613X(92)90007-M_BIB7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/MEX.1986.4306979","article-title":"Propagating belief functions with local computations","volume":"1","author":"Shenoy","year":"1986","journal-title":"IEEE Expert"},{"key":"10.1016\/0888-613X(92)90007-M_BIB8","series-title":"Proceedings of the Fourth Workshop on Uncertainty in AI","first-page":"307","article-title":"An axiomatic framework for Bayesian and belief-function propagation","author":"Shenoy","year":"1988"},{"article-title":"An evidential reasoning system","year":"1988","author":"Zarley","key":"10.1016\/0888-613X(92)90007-M_BIB9"},{"key":"10.1016\/0888-613X(92)90007-M_BIB10","article-title":"On the propagation of beliefs in networks using the Dempster-Shafer theory of evidence","author":"Mellouli","year":"1988","journal-title":"Ph.D. Dissertation and Working Paper No. 196, School of Business, Univ. Kansas"},{"key":"10.1016\/0888-613X(92)90007-M_BIB11","first-page":"323","article-title":"A method for managing evidential reasoning in a hierarchical hypothesis space","volume":"26","author":"Gordon","year":"1985","journal-title":"AI"},{"year":"1979","author":"Garey","key":"10.1016\/0888-613X(92)90007-M_BIB12"},{"issue":"2","key":"10.1016\/0888-613X(92)90007-M_BIB13","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 applications to expert systems","volume":"50","author":"Lauritzen","year":"1988","journal-title":"J. Roy. Stat. Soc. Ser. B"},{"key":"10.1016\/0888-613X(92)90007-M_BIB14","first-page":"271","article-title":"Bayesian and non-Bayesian evidential updating","volume":"31","author":"Kyburg","year":"1987","journal-title":"AI"},{"key":"10.1016\/0888-613X(92)90007-M_BIB15_1","doi-asserted-by":"crossref","unstructured":"Duda, R. O., Hart, P. E., and Nilsson, N. J., Subjective Bayesian methods for rule-based inference systems, Proceedings of the 1976 National Computer Conference, 1075\u20131082.","DOI":"10.1145\/1499799.1499948"},{"first-page":"192","year":"1981","series-title":"Readings in Artificial Intelligence","key":"10.1016\/0888-613X(92)90007-M_BIB15_2"},{"year":"1990","series-title":"The Elements of Artificial Intelligence Using Common LISP","author":"Tanimoto","key":"10.1016\/0888-613X(92)90007-M_BIB16"},{"key":"10.1016\/0888-613X(92)90007-M_BIB17","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/S0020-7373(08)80004-1","article-title":"Soliciting weights or probabilities from experts for rule-based expert systems","volume":"32","author":"O'Leary","year":"1990","journal-title":"Int. J. Man-Mach. Stud."},{"article-title":"Model-driven knowledge acquisition: interpretation models","year":"1987","author":"Breuker","key":"10.1016\/0888-613X(92)90007-M_BIB18"},{"key":"10.1016\/0888-613X(92)90007-M_BIB19","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S1042-8143(05)80011-1","article-title":"Models, methods, roles, and tasks: many labels\u2014one idea?","volume":"2","author":"Karbach","year":"1990","journal-title":"Knowledge Acquisition"},{"key":"10.1016\/0888-613X(92)90007-M_BIB20","first-page":"245","article-title":"Dempster's rule of combination is #P-complete","volume":"44","author":"Orponen","year":"1990","journal-title":"AI"},{"issue":"5\/6","key":"10.1016\/0888-613X(92)90007-M_BIB21","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0888-613X(90)90016-U","article-title":"A Logic-based analysis of Dempster-Shafer theory","volume":"4","author":"Provan","year":"1990","journal-title":"Int. J. Approx. Reasoning"},{"year":"1989","series-title":"Machine Learning: Proceedings of the Sixth International Workshop","key":"10.1016\/0888-613X(92)90007-M_BIB22"},{"article-title":"Complexity of connectionist learning with various node functions","year":"1987","author":"Judd","key":"10.1016\/0888-613X(92)90007-M_BIB23"},{"key":"10.1016\/0888-613X(92)90007-M_BIB24","series-title":"Proceedings of the 1988 Workshop on Computational Learning Theory (COLT-88)","first-page":"2","article-title":"Learning in neural networks","author":"Judd","year":"1988"},{"key":"10.1016\/0888-613X(92)90007-M_BIB25","series-title":"Proceedings of the 1988 Workshop on Computational Learning Theory (COLT-88)","first-page":"9","article-title":"Training a 3-node neural network is NP-complete","author":"Blum","year":"1988"},{"key":"10.1016\/0888-613X(92)90007-M_BIB26","series-title":"Proceedings of the Second Annual Workshop on Computational Learning Theory (COLT-89)","first-page":"118","article-title":"Complexity issues in learning by neural nets","author":"Lin","year":"1989"},{"key":"10.1016\/0888-613X(92)90007-M_BIB27","series-title":"Proceedings of the Fourth Workshop on Uncertainty in AI","first-page":"119","article-title":"Truth maintenance under uncertainty","author":"Fu","year":"1988"},{"key":"10.1016\/0888-613X(92)90007-M_BIB28","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0888-613X(90)90002-J","article-title":"Adapting connectionist learning to Bayes networks","volume":"4","author":"Laskey","year":"1990","journal-title":"Int. J. Approx. Reasoning"},{"year":"1990","series-title":"Neural Network Design and the Complexity of Learning","author":"Judd","key":"10.1016\/0888-613X(92)90007-M_BIB29"},{"key":"10.1016\/0888-613X(92)90007-M_BIB30","article-title":"Multivariate belief functions and graphical models","author":"Kong","year":"1986","journal-title":"Ph.D. Dissertation, Dept. of Statistics, Harvard Univ."},{"key":"10.1016\/0888-613X(92)90007-M_BIB31","series-title":"Proceedings of AAAI-86","first-page":"448","article-title":"On debugging rule sets when reasoning under uncertainty","author":"Wilkins","year":"1986"},{"article-title":"Automating rule strength in expert systems","year":"1987","author":"Valtorta","key":"10.1016\/0888-613X(92)90007-M_BIB32"},{"article-title":"Some results on knowledge base refinement with an oracle","year":"1989","author":"Valtorta","key":"10.1016\/0888-613X(92)90007-M_BIB33"}],"container-title":["International Journal of Approximate Reasoning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0888613X9290007M?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0888613X9290007M?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:22Z","timestamp":1734059662000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0888613X9290007M"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":35,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["0888613X9290007M"],"URL":"https:\/\/doi.org\/10.1016\/0888-613x(92)90007-m","relation":{},"ISSN":["0888-613X"],"issn-type":[{"type":"print","value":"0888-613X"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}