Parallel path-consistency algorithms for constraint satisfaction.
Somnuk KerethoRasiah LoganantharajVenkat N. GudivadaPublished in: ICTAI (1991)
Keyphrases
- constraint satisfaction
- path consistency
- constraint satisfaction problems
- constraint networks
- arc consistency
- constraint propagation
- backtracking algorithms
- temporal reasoning
- forward checking
- combinatorial problems
- global consistency
- tractable classes
- constraint optimization
- constraint programming
- singleton arc consistency
- backtracking algorithm
- heuristic search
- constraint problems
- constraint solving
- search algorithm
- constraint solver
- constrained problems
- russian doll search
- phase transition
- learning algorithm
- np complete
- optimization problems
- data structure
- probabilistic reasoning
- constraint graph
- reinforcement learning
- image sequences