Complexity Results and Approximation Strategies for MAP Explanations