Parallel Arc-Consistency for Functional Constraints.
Alvaro Ruiz-AndinoLourdes AraujoFernando Sáenz-PérezJosé J. RuzPublished in: Implementation Technology for Programming Languages based on Logic (1998)
Keyphrases
- arc consistency
- arc consistency algorithm
- constraint satisfaction
- constraint programming
- global constraints
- solving constraint satisfaction problems
- constraint networks
- constraint satisfaction problems
- soft constraints
- non binary
- path consistency
- constraint propagation
- maintaining arc consistency
- max csp
- binary constraints
- generalized arc consistency
- constraint graph
- space complexity
- consistency checking
- constraint solving
- arithmetic constraints
- constraint reasoning
- singleton arc consistency
- branch and bound search
- combinatorial problems
- worst case time complexity
- forward checking
- constraint solver
- finite domain
- np complete