A formal comparison of variable elimination and arc reversal in Bayesian network inference
Cory J. Butz, J. Chen, K. Konkel, Pawan J. Lingras · Intelligent Decision Technologies · 2009
We present a comparative study of two approaches to Bayesian network inference, called variable elimination (VE) and arc reversal (AR). It is established that VE never requires more space than AR, and never requires more computation (multiplications