@article{ParkJAIR04,
    author = {James Park and Adnan Darwiche},
    title = "Complexity Results and Approximation Strategies for MAP Explanations",
    journal = {Journal of Artificial Intelligence Research},
    pages = "101-133",
    volume = "21",
    year = "2004"
}