Binary Encodings of Non-binary Constraint Satisfaction Problems: Algorithms and Experimental Results
Nikos SamarasKonstantinos StergiouPublished in: CoRR (2011)
Keyphrases
- non binary
- constraint satisfaction problems
- constraint satisfaction
- binary representation
- arc consistency
- constraint propagation
- constraint programming
- np complete
- binary constraints
- frequent pattern mining
- backtracking algorithms
- forward checking
- np hard
- combinatorial problems
- search space
- decomposition methods
- constraint networks
- space complexity
- temporal constraints
- binary csps