Return to Article Details Complexity Results and Approximation Strategies for MAP Explanations Download Download PDF