A characterization of approximability for biased CSPs.

Euiwoong Lee Suprovat Ghoshal

Published in: STOC (2022)

Keyphrases

constraint satisfaction problems
constraint satisfaction
constraint propagation
arc consistency
search space
np complete
approximation algorithms
non binary
neural network
data mining
solving constraint satisfaction problems
genetic algorithm
knowledge base
high quality
optimal solution
tree decomposition