Classifying the Complexity of Constraints Using Finite Algebras.

Andrei A. Bulatov Peter Jeavons Andrei A. Krokhin

Published in: SIAM J. Comput. (2005)

Keyphrases

computational complexity
worst case
constraint satisfaction
spatial reasoning
linear constraints
data mining
website
constrained optimization
automatic classification
space complexity