Parameterized Complexity Results for Bayesian Inference

Hans Bodlaender, Nils Donselaar, Johan Kwisthout

We present completeness results for inference in Bayesian networks with respect to two different parameterizations, namely the number of variables and the topological vertex separa…