The limits of SDP relaxations for general-valued CSPs.

Johan Thapper Stanislav Zivný

Published in: CoRR (2016)

Keyphrases

special case
linear programming
semidefinite
semidefinite programming
constraint satisfaction problems
closely related