The Complexity of Finite-Valued CSPs.

Johan Thapper Stanislav Zivný

Published in: J. ACM (2016)

Keyphrases

constraint satisfaction problems
worst case
computational cost
decision problems
computational complexity
space complexity
arc consistency
data sets
information retrieval
genetic algorithm
reinforcement learning
constraint satisfaction