LPQP for MAP: Putting LP Solvers to Better Use