Approximate belief updating in max-2-connected Bayes networks is NP-hard.

Erez Karpas Solomon Eyal Shimony Amos Beimel Approximate belief updating in max-2-connected Bayes networks is NP-hard. 1150-1153 2009 173 Artif. Intell. 12-13 http://dx.doi.org/10.1016/j.artint.2009.04.001 db/journals/ai/ai173.html#KarpasSB09