{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,27]],"date-time":"2025-12-27T15:11:18Z","timestamp":1766848278879},"reference-count":21,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2000,3,1]],"date-time":"2000-03-01T00:00:00Z","timestamp":951868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T00:00:00Z","timestamp":1374710400000},"content-version":"vor","delay-in-days":4894,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Artificial Intelligence"],"published-print":{"date-parts":[[2000,3]]},"DOI":"10.1016\/s0004-3702(99)00109-5","type":"journal-article","created":{"date-parts":[[2002,10,31]],"date-time":"2002-10-31T18:27:30Z","timestamp":1036088850000},"page":"297-308","source":"Crossref","is-referenced-by-count":25,"title":["On the complexity of inference about probabilistic relational models"],"prefix":"10.1016","volume":"117","author":[{"given":"Manfred","family":"Jaeger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0004-3702(99)00109-5_ID003","series-title":"Representing and Reasoning with Probabilistic Knowledge","author":"Bacchus","year":"1990"},{"issue":"4","key":"10.1016\/S0004-3702(99)00109-5_ID004","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1111\/j.1467-8640.1992.tb00382.x","article-title":"Construction of belief and decision networks","volume":"Vol. 8","author":"Breese","year":"1992","journal-title":"Computational Intelligence"},{"key":"10.1016\/S0004-3702(99)00109-5_ID005","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","article-title":"The computational complexity of probabilistic inference using Bayesian belief networks","volume":"Vol. 42","author":"Cooper","year":"1990","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(99)00109-5_ID006","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0004-3702(93)90036-B","article-title":"Approximating probabilistic inference in Bayesian belief networks is NP-hard","volume":"Vol. 60","author":"Dagum","year":"1993","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(99)00109-5_ID007","series-title":"Proc. IJCAI-99, Stockholm, Sweden","article-title":"Learning probabilistic relational models","author":"Friedman","year":"1999"},{"key":"10.1016\/S0004-3702(99)00109-5_ID008","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0004-3702(94)90079-5","article-title":"Anytime deduction for probabilistic logic","volume":"Vol. 69","author":"Frisch","year":"1994","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(99)00109-5_ID009","series-title":"Proc. 10th Conference on Uncertainty in Artificial Intelligence (UAI-94), Seattle, WA","first-page":"262","article-title":"Generating Bayesian networks from probability logic knowledge bases","author":"Haddawy","year":"1994"},{"key":"10.1016\/S0004-3702(99)00109-5_ID010","series-title":"Uncertainty in Artificial Intelligence, Vol. 2","first-page":"149","article-title":"Propagating uncertainty in Bayesian networks by probabilistic logic sampling","author":"Henrion","year":"1988"},{"key":"10.1016\/S0004-3702(99)00109-5_ID011","series-title":"Proc. 13th Conference on Uncertainty in Artificial Intelligence (UAI-97), Providence, RI","article-title":"Relational Bayesian networks","author":"Jaeger","year":"1997"},{"key":"10.1016\/S0004-3702(99)00109-5_ID012","series-title":"Proc. 13th Annual IEEE Symposium on Logic in Computer Science (LICS-98), Indianapolis, IN","article-title":"Convergence results for relational Bayesian networks","author":"Jaeger","year":"1998"},{"key":"10.1016\/S0004-3702(99)00109-5_ID013","series-title":"Handbook of Theoretical Computer Science, Vol. 1","first-page":"67","article-title":"A catalog of complexity classes","author":"Johnson","year":"1990"},{"key":"10.1016\/S0004-3702(99)00109-5_ID014","series-title":"Proc. 4th ACM Symposium on Theory of Computing, Denver, CO","first-page":"157","article-title":"Turing machines and the spectra of first-order formulas with equality","author":"Jones","year":"1972"},{"key":"10.1016\/S0004-3702(99)00109-5_ID015","series-title":"Proc. AAAI-98, Madison, WI","first-page":"580","article-title":"Probabilistic frame-based systems","author":"Koller","year":"1998"},{"key":"10.1016\/S0004-3702(99)00109-5_ID016","series-title":"Proc. International Symposium on Logic Programming (ILPS-94)","article-title":"Probabilistic deductive databases","author":"Lakshmanan","year":"1994"},{"key":"10.1016\/S0004-3702(99)00109-5_ID017","series-title":"Studies in Complexity Theory","first-page":"63","article-title":"Sparse sets and reducibilities","author":"Mahaney","year":"1986"},{"key":"10.1016\/S0004-3702(99)00109-5_ID018","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/0890-5401(92)90061-J","article-title":"Probabilistic logic programming","volume":"Vol. 101","author":"Ng","year":"1992","journal-title":"Inform. and Comput."},{"key":"10.1016\/S0004-3702(99)00109-5_ID019","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0304-3975(96)00128-4","article-title":"Answering queries from context-sensitive probabilistic knowledge bases","volume":"Vol. 171","author":"Ngo","year":"1997","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0004-3702(99)00109-5_ID020","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0004-3702(86)90031-7","article-title":"Probabilistic logic","volume":"Vol. 28","author":"Nilsson","year":"1986","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0004-3702(99)00109-5_ID021","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0004-3702(93)90061-F","article-title":"Probabilistic Horn abduction and Bayesian networks","volume":"Vol. 64","author":"Poole","year":"1993","journal-title":"Artificial Intelligence"},{"issue":"11","key":"10.1016\/S0004-3702(99)00109-5_ID022","doi-asserted-by":"crossref","first-page":"1611","DOI":"10.1109\/21.328911","article-title":"Inference-driven construction of valuation systems from first-order clauses","volume":"Vol. 24","author":"Saffiotti","year":"1994","journal-title":"IEEE Trans. Systems Man Cybernet."},{"issue":"1","key":"10.1016\/S0004-3702(99)00109-5_ID023","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1017\/S0269888900006147","article-title":"From knowledge bases to decision models","volume":"Vol. 7","author":"Wellman","year":"1992","journal-title":"The Knowledge Engineering Review"}],"container-title":["Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370299001095?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0004370299001095?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T12:28:33Z","timestamp":1555331313000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0004370299001095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,3]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,3]]}},"alternative-id":["S0004370299001095"],"URL":"https:\/\/doi.org\/10.1016\/s0004-3702(99)00109-5","relation":{},"ISSN":["0004-3702"],"issn-type":[{"value":"0004-3702","type":"print"}],"subject":[],"published":{"date-parts":[[2000,3]]}}}