Login / Signup
From Weak to Strong LP Gaps for all CSPs.
Mrinalkanti Ghosh
Madhur Tulsiani
Published in:
Electron. Colloquium Comput. Complex. (2016)
Keyphrases
</>
constraint satisfaction problems
constraint propagation
linear programming
constraint satisfaction
high level
objective function
linear program
arc consistency
optimal solution
np hard
non binary
database
real time
genetic algorithm
search space
evolutionary algorithm