Correlation Decay and Tractability of CSPs.
Jonah Brown-CohenPrasad RaghavendraPublished in: ICALP (2016)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- power law
- constraint problems
- np complete
- arc consistency
- tree decomposition
- constraint programming
- computational complexity
- partial constraint satisfaction
- real time
- solving constraint satisfaction problems
- high correlation
- constraint propagation
- lower bound
- knowledge base
- learning algorithm
- data mining
- databases