On the Hamming distance of constraint satisfaction problems.
Pierluigi CrescenziGianluca RossiPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- hamming distance
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- constraint programming
- np complete
- pattern matching
- binary strings
- search space
- arc consistency
- binary codes
- distance measure
- forward checking
- constraint networks
- hash functions
- np hard
- decomposition methods
- soft constraints
- constraint solving
- constraint solver
- edit distance
- solving constraint satisfaction problems
- partial constraint satisfaction
- randomly generated
- constraint graph