The complexity of conservative valued CSPs.

Vladimir Kolmogorov Stanislav Zivný

Published in: J. ACM (2013)

Keyphrases

constraint satisfaction problems
constraint satisfaction
computational complexity
special case
worst case
decision problems
symmetry breaking
real world
machine learning
artificial intelligence
information systems
objective function
search space
constraint programming