1. The computational complexity of probabilistic inference using Bayesian belief networks;Cooper,1990
2. Finding maps for belief networks is np-hard;Shimony,1994
3. Approximating probabilistic inference in bayesian belief networks is np-hard;Dagum,1993
4. Approximating maps for belief networks is np-hard and other theorems;Abdelbar,1998