The Complexity of General-Valued CSPs.

Vladimir Kolmogorov Andrei A. Krokhin Michal Rolinek

Published in: FOCS (2015)

Keyphrases

special case
computational complexity
constraint satisfaction problems
constraint satisfaction
complexity analysis
closely related
databases
search space
evolutionary algorithm
computational cost
decision problems
constraint propagation
space complexity
non binary