Partial Arc Consistency.
Nick LendrisLefteris M. KirousisYannis C. StamatiouDimitrios M. ThilikosPublished in: Over-Constrained Systems (1995)
Keyphrases
- arc consistency
- maintaining arc consistency
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- constraint propagation
- space complexity
- max csp
- arc consistency algorithm
- constraint networks
- soft constraints
- arithmetic constraints
- global constraints
- worst case time complexity
- branch and bound search
- solving constraint satisfaction problems
- non binary
- constraint reasoning
- forward checking
- path consistency
- singleton arc consistency
- genetic algorithm
- constraint graph
- heuristic search
- np complete