CPR for CSPs: A Probabilistic Relaxation of Constraint Propagation.
Luis E. OrtizPublished in: NIPS (2007)
Keyphrases
- constraint propagation
- probabilistic relaxation
- constraint satisfaction problems
- constraint satisfaction
- arc consistency
- image segmentation
- constraint programming
- constraint graph
- constraint solving
- curve matching
- temporal constraints
- contour extraction
- backtracking algorithms
- np complete
- tree search
- search space
- quantifier elimination
- edge detection
- finite domain
- combinatorial problems
- soft constraints
- linear programming
- lower bound
- constraint problems
- search algorithm
- search tree
- np hard
- path consistency
- affine transformation
- temporal reasoning