Exploring Directional Path-Consistency for Solving Constraint Networks.
Shufeng KongSanjiang LiMichael SioutisPublished in: CoRR (2017)
Keyphrases
- constraint networks
- path consistency
- backtracking algorithm
- temporal reasoning
- tree decomposition
- constraint satisfaction problems
- global consistency
- temporal constraint networks
- arc consistency
- constraint propagation
- backtracking algorithms
- constraint satisfaction
- interval algebra
- temporal constraints
- temporal information
- finite domain
- qualitative spatial reasoning
- constraint language
- backtracking search
- special case
- search space
- computer vision