The complexity of conservative finite-valued CSPs

Vladimir Kolmogorov Stanislav Zivný

Published in: CoRR (2010)

Keyphrases

constraint satisfaction problems
constraint satisfaction
space complexity
computational complexity
arc consistency
constraint networks
data sets
search space
knowledge base
computational cost