Interchangeability Preprocessing Can Improve Forward Checking Search.
Brent W. Benson Jr.Eugene C. FreuderPublished in: ECAI (1992)
Keyphrases
- forward checking
- constraint satisfaction problems
- preprocessing
- ordering heuristics
- search space
- constraint satisfaction
- variable ordering
- search strategy
- arc consistency
- search algorithm
- conflict directed
- tree search
- np complete
- maintaining arc consistency
- constraint propagation
- special case
- search problems
- constraint networks
- search tree
- search strategies