CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations.

Joshua Brakensiek Sivakanth Gopi Venkatesan Guruswami

Published in: CoRR (2019)

Keyphrases

constraint satisfaction
computational complexity
non binary
constraint satisfaction problems
orders of magnitude
constraint programming
computational cost
constraint problems
data structure
significant improvement
learning algorithm
optimization problems
path consistency
backtracking algorithm