{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T08:04:52Z","timestamp":1791273892936,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540601166","type":"print"},{"value":"9783540494430","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0035941","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:13:56Z","timestamp":1138202036000},"page":"98-107","source":"Crossref","is-referenced-by-count":15,"title":["Heuristic algorithms for the triangulation of graphs"],"prefix":"10.1007","author":[{"given":"Andr\u00e9s","family":"Cano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seraf\u00edn","family":"Moral","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,25]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1137\/0608024","volume":"8","author":"S. Arnborg","year":"1987","unstructured":"Arnborg S., D.G. Corneil, A. Proskurowski (1987) Complexity of finding embeddings in a k-tree. SIAM Jour. Alg. Discr. Meth. 8, 277\u2013284.","journal-title":"SIAM Jour. Alg. Discr. Meth."},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0888-613X(93)90026-A","volume":"8","author":"J.E. Cano","year":"1993","unstructured":"Cano J.E., M. Delgado, S. Moral (1993) An axiomatic framework for the propagation of uncertainty in directed acyclic graphs. International Journal of Approximate reasoning 8 253\u2013280.","journal-title":"International Journal of Approximate reasoning"},{"key":"9_CR3","unstructured":"Chin H.L., G.F. Cooper (1989) Bayesian network inference using simulation. In: Uncertainty in Artificial Intelligence, 3 (Kanal, Levitt, Lemmer, eds.) North-Holland, 129\u2013147."},{"key":"9_CR4","volume-title":"Technical Report KSL-87-27","author":"G.F. Cooper","year":"1988","unstructured":"Cooper G.F. (1988) Probabilistic inference using belief networks is NP-hard. Technical Report KSL-87-27, Stanford University, Stanford, California."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Cooper G.F. The computational complexity of probabilistic inference using bayesian belief networks is NP-hard. Artificial Intelligence 42, 393\u2013405.","DOI":"10.1016\/0004-3702(90)90060-D"},{"key":"9_CR6","unstructured":"D'Ambrosio B. (1991) Symbolic probabilistic inference in belief nets. Department of Computer Science, Oregon State University."},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"Geman S., D. Geman (1984) Stochastic relaxation, Gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721\u2013741.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR8","unstructured":"Henrion M. (1986) Propagating uncertainty by logic sampling in Bayes' networks. Technical Report, Department of Engineering and Public Policy, Carnegie-Mellon University."},{"key":"9_CR9","unstructured":"Kj\u00e6rulff U. (1990) Triangulation of graphs-algorithms giving total state space. R 90-09, Department of Mathematics and Computer Science, Institute for Electronic Systems, Aalborg University."},{"key":"9_CR10","volume-title":"Ph.D. thesis","author":"S.M. Olmsted","year":"1983","unstructured":"Olmsted, S.M.(1983). On representing and solving decision problems. Ph.D. thesis, Department of Engineering-Economic Systems, Stanford University, Stanford, CA."},{"key":"9_CR11","volume-title":"Ph.D. dissertation","author":"A. Kong","year":"1986","unstructured":"Kong, A. (1986). Multivariate belief functions and graphical models. Ph.D. dissertation, Department of Statistics, Harvard University, Cambridge, MA."},{"key":"9_CR12","unstructured":"Kim J.H., J. Pearl (1983) A computational model for causal and diagnostic reasoning in inference engines, Proceedings 8th IJCAI, Karlsruhe, Germany."},{"key":"9_CR13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"B 50","author":"S.L. Lauritzen","year":"1988","unstructured":"Lauritzen S.L., D.J. Spiegelharter (1988) Local computation with probabilities on graphical structures and their application to expert systems. J. of the Royal Statistical Society, B 50, 157\u2013224.","journal-title":"J. of the Royal Statistical Society"},{"key":"9_CR14","unstructured":"Jensen F. V. Junction trees and decomposable hypergraphs, Research report, Judex Datasystemer A\/S, Aalborg, Denmark."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Pearl J. (1986) A constraint-propagation approach to probabilistic reasoning. In: Uncertainty in Artificial Intelligence (L.N. Kanal, J.F. Lemmer, eds.) North-Holland, 357\u2013370.","DOI":"10.1016\/B978-0-444-70058-2.50031-0"},{"key":"9_CR16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0004-3702(86)90072-X","volume":"29","author":"J. Pearl","year":"1986","unstructured":"Pearl J. (1986) Fusion, propagation and structuring in belief networks. Artificial Intelligence 29 241\u2013288.","journal-title":"Artificial Intelligence"},{"key":"9_CR17","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J. Pearl","year":"1988","unstructured":"Pearl J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan & Kaufman, San Mateo."},{"key":"9_CR18","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1287\/opre.34.6.871","volume":"34","author":"R.D. Shachter","year":"1986","unstructured":"Shachter R.D. (1986) Evaluating influence diagrams. Operations Research 34, 871\u2013882.","journal-title":"Operations Research"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1287\/opre.36.4.589","volume":"36","author":"R.D. Shachter","year":"1988","unstructured":"Shachter R.D. (1988) Probabilistic inference and influence diagrams. Operations Research 36, 589\u2013605.","journal-title":"Operations Research"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Shachter R.D., S.K. Andersen, P. Szlovits (1991) The equivalence of exact methods for probabilistic inference on belief networks. Submitted to Artificial Intelligence.","DOI":"10.1016\/B978-0-444-88738-2.50024-5"},{"key":"9_CR21","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF01531015","volume":"2","author":"G. Shafer","year":"1990","unstructured":"Shafer G., P.P. Shenoy (1990) Probability Propagation. Annals of Mathematical and Artificial Intelligence 2, 327\u2013351.","journal-title":"Annals of Mathematical and Artificial Intelligence"},{"key":"9_CR22","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/B978-0-444-88650-7.50019-6","volume-title":"Uncertainty in Artificial Intelligence, 4","author":"P.P. Shenoy","year":"1990","unstructured":"Shenoy P.P., G. Shafer (1990) Axioms for probability and belief-functions propagation. In: Uncertainty in Artificial Intelligence, 4 (R.D. Shachter, T.S. Levitt, L.N. Kanal, J.F. Lemmer, eds.) North-Holland, Amsterdam, 169\u2013198."},{"key":"9_CR23","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1137\/0213035","volume":"13","author":"R.E. Tarjan","year":"1984","unstructured":"Tarjan R.E., M. Yannakakis (1984) Simple linear-time algorithm to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM Journal of Computing 13 566\u2013579.","journal-title":"SIAM Journal of Computing"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Computing \u2014 IPMU '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0035941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T11:45:56Z","timestamp":1736250356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0035941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601166","9783540494430"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0035941","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}