The Constrainedness of Arc Consistency.
Ian P. GentEwan MacIntyrePatrick ProsserToby WalshPublished in: CP (1997)
Keyphrases
- arc consistency
- constraint satisfaction
- phase transition
- constraint satisfaction problems
- constraint propagation
- space complexity
- constraint programming
- max csp
- arc consistency algorithm
- non binary
- branch and bound search
- solving constraint satisfaction problems
- constraint networks
- soft constraints
- arithmetic constraints
- global constraints
- worst case time complexity
- singleton arc consistency
- special case
- path consistency
- heuristic search
- constraint graph
- constraint reasoning