Global MAP-Optimality by Shrinking the Combinatorial Search Area with Convex Relaxation Jörg Kappes 2 Paul Swoboda