A Space-Efficient Backtrack-Free Representation for Constraint Satisfaction Problems.
J. Christopher BeckTom CarchraeEugene C. FreuderGeorg RingwelskiPublished in: Int. J. Artif. Intell. Tools (2008)
Keyphrases
- constraint satisfaction problems
- space efficient
- constraint satisfaction
- forward checking
- backtrack search
- constraint programming
- constraint propagation
- data structure
- graph based representations
- np complete
- data streams
- search space
- sliding window
- constraint solving
- constraint networks
- combinatorial problems
- non binary
- arc consistency
- range sum queries
- partial constraint satisfaction
- np hard
- constraint problems
- solving constraint satisfaction problems
- pseudo boolean optimization
- backtracking search
- constraint solver
- tree search
- soft constraints
- multi dimensional
- search algorithm