A short story of the CSP dichotomy conjecture.

Andrei A. Bulatov

Published in: LICS (2019)

Keyphrases

constraint satisfaction problems
decomposition methods
constraint programming
neural network
constraint satisfaction
constraint propagation
data structure
constraint problems
database
information retrieval
learning algorithm
information systems
website
multiscale
soft constraints
interactive storytelling