From Weak to Strong LP Gaps for all CSPs.

Mrinalkanti Ghosh Madhur Tulsiani

Published in: CoRR (2016)

Keyphrases

constraint propagation
constraint satisfaction problems
linear programming
constraint satisfaction
linear program
neural network
arc consistency
tree decomposition
real time
data sets
constraint programming
symmetry breaking