From Restricted Path Consistency to Max-Restricted Path Consistency.
Romuald DebruyneChristian BessièrePublished in: CP (1997)
Keyphrases
- path consistency
- temporal reasoning
- constraint networks
- global consistency
- constraint propagation
- backtracking algorithms
- constraint satisfaction
- constraint satisfaction problems
- constraint reasoning
- arc consistency
- interval algebra
- consistency checking
- temporal constraints
- backtracking algorithm
- convex constraints
- tree decomposition
- qualitative spatial reasoning
- constraint graph
- tractable classes