Path Consistency on Triangulated Constraint Graphs.
Christian BliekDjamila Sam-HaroudPublished in: IJCAI (1999)
Keyphrases
- path consistency
- constraint graph
- constraint networks
- global consistency
- constraint propagation
- temporal reasoning
- constraint solver
- convex constraints
- constraint satisfaction problems
- arc consistency
- constraint satisfaction
- reeb graph
- constraint reasoning
- graph theory
- consistency checking
- tree decomposition
- graph model
- constraint language
- constraint programming
- backtracking algorithm
- weighted graph
- graph partitioning
- temporal constraints
- constraint solving
- tractable classes
- finite domain
- computational complexity
- special case
- qualitative spatial reasoning
- convex optimization
- min cut
- soft constraints