Solving Non-binary CSPs Using the Hidden Variable Encoding.
Nikos MamoulisKostas StergiouPublished in: CP (2001)
Keyphrases
- non binary
- constraint satisfaction problems
- binary representation
- hidden variables
- arc consistency
- sat encodings
- constraint satisfaction
- binary csps
- constraint propagation
- bayesian networks
- probabilistic model
- frequent pattern mining
- data sets
- latent variables
- constraint programming
- space complexity
- constraint networks
- np hard
- data streams
- backtracking algorithm