Login / Signup
The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs.
Joshua Brakensiek
Venkatesan Guruswami
Marcin Wrochna
Stanislav Zivný
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
linear programming
constraint propagation
constraint satisfaction problems
linear program
constraint satisfaction
lp relaxation
objective function
power consumption
temporal constraints
non binary
neural network
multistage
np hard
affine invariant
search space
arc consistency
semidefinite