The Power of Linear Programming for Valued CSPs.

Johan Thapper, Stanislav Zivn

Browse the full FOCS paper archive.