Arc Consistency during Search.
Chavalit LikitvivatanavongYuanlin ZhangScott ShannonJames BowenEugene C. FreuderPublished in: IJCAI (2007)
Keyphrases
- arc consistency
- branch and bound search
- forward checking
- constraint satisfaction problems
- constraint satisfaction
- search space
- maintaining arc consistency
- constraint programming
- search algorithm
- constraint propagation
- space complexity
- non binary
- max csp
- soft constraints
- solving constraint satisfaction problems
- search strategies
- upper bound
- lower bound
- worst case time complexity
- arc consistency algorithm