The Complexity of General-Valued CSPs.

Vladimir Kolmogorov Andrei A. Krokhin Michal Rolínek

Published in: SIAM J. Comput. (2017)

Keyphrases

special case
databases
constraint satisfaction problems
computational complexity
search space
evolutionary algorithm
worst case
heuristic search
constraint propagation