From Weak to Strong LP Gaps for All CSPs.

Mrinalkanti Ghosh Madhur Tulsiani

Published in: Computational Complexity Conference (2017)

Keyphrases

constraint propagation
constraint satisfaction problems
linear programming
constraint satisfaction
linear program
np hard
constraint programming
neural network
optimal solution
search space
real time
decision trees
objective function
special case
primal dual
non binary