Linear-time Parallel Arc Consistency with Reduced Communication Requirements.
Nick D. DendrisLefteris M. KirousisPublished in: SIROCCO (1995)
Keyphrases
- arc consistency
- constraint satisfaction problems
- constraint satisfaction
- space complexity
- constraint propagation
- max csp
- arc consistency algorithm
- constraint programming
- soft constraints
- constraint networks
- constraint reasoning
- branch and bound search
- global constraints
- arithmetic constraints
- worst case time complexity
- path consistency
- non binary
- forward checking
- worst case
- solving constraint satisfaction problems
- genetic algorithm
- maintaining arc consistency
- state space
- reinforcement learning