A dichotomy theorem for constraint satisfaction problems on a 3-element set.

Andrei A. Bulatov

Published in: J. ACM (2006)

Keyphrases

constraint satisfaction problems
constraint satisfaction
constraint propagation
constraint programming
finite domain
np complete
non binary
constraint solving
computational complexity
scheduling problem
constraint optimization