James D. Park Adnan Darwiche Complexity Results and Approximation Strategies for MAP Explanations. 101-133 2004 21 J. Artif. Intell. Res. (JAIR) http://www.cs.washington.edu/research/jair/abstracts/park04a.html db/journals/jair/jair21.html#ParkD04