Arc Consistency for General Constraint Networks: Preliminary Results.
Christian BessièreJean-Charles RéginPublished in: IJCAI (1) (1997)
Keyphrases
- constraint networks
- arc consistency
- constraint satisfaction
- constraint satisfaction problems
- max csp
- temporal reasoning
- constraint programming
- tree decomposition
- path consistency
- constraint propagation
- space complexity
- special case
- backtracking algorithms
- arc consistency algorithm
- global constraints
- forward checking
- branch and bound search
- backtracking algorithm
- solving constraint satisfaction problems
- singleton arc consistency
- soft constraints
- binary constraints
- image sequences
- non binary
- constraint graph
- worst case time complexity
- low level
- maintaining arc consistency