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. Artificial Intelligence, 173(12-13):1150-1153, 2009. [doi]

Abstract

Abstract is missing.