The Necessity of Bounded Treewidth for Efficient Inference in Bayesian Networks
From MaRDI portal
Publication:2999142
DOI10.3233/978-1-60750-606-5-237zbMath1211.68275MaRDI QIDQ2999142
Hans L. Bodlaender, Johan Kwisthout, Linda C. van der Gaag
Publication date: 11 May 2011
Full work available at URL: http://repository.ubn.ru.nl/bitstream/handle/2066/83932/83932.pdf
62F15: Bayesian inference
68R10: Graph theory (including graph drawing) in computer science
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)