Interleaving Levels of Consistency Enforcement for Singleton Arc Consistency in CSPs, with a New Best (N)SAC Algorithm.
Richard J. WallacePublished in: AI*IA (2020)
Keyphrases
- arc consistency
- singleton arc consistency
- search space
- worst case
- binary constraints
- detection algorithm
- computational cost
- np hard
- learning algorithm
- path consistency
- non binary
- matching algorithm
- segmentation algorithm
- computational complexity
- constraint networks
- objective function
- constraint satisfaction
- significant improvement
- optimization algorithm
- neural network
- preprocessing
- dynamic programming
- k means
- cost function
- access control
- probabilistic model
- space complexity
- soft constraints
- clustering algorithm
- special case