Finite Unary Relations and Qualitative Constraint Satisfaction.
Peter JonssonPublished in: ECAI (2016)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- path consistency
- pairwise
- constraint programming
- constraint propagation
- heuristic search
- interval algebra
- phase transition
- relaxation labeling
- qualitative spatial reasoning
- constraint relaxation
- real numbers
- product configuration
- soft constraints
- cardinal directions
- robust fault detection
- russian doll search
- constraint solving
- combinatorial problems
- arc consistency
- neural network
- constrained problems
- sat solvers
- np complete
- computational complexity