Time Complexity of Constraint Satisfaction via Universal Algebra.
Peter JonssonVictor LagerkvistBiman RoyPublished in: MFCS (2017)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- phase transition
- constraint relaxation
- heuristic search
- constraint propagation
- relaxation labeling
- product configuration
- constraint programming
- probabilistic reasoning
- computational complexity
- combinatorial problems
- space complexity
- soft constraints
- constraint networks
- arc consistency
- constrained problems
- max csp
- constraint solving
- normal form
- worst case