The Complexity of General-Valued CSPs Seen from the Other Side.

Clément Carbonnel Miguel Romero Stanislav Zivný

Published in: FOCS (2018)

Keyphrases

special case
constraint satisfaction problems
real time
computational complexity
data mining
expert systems
np complete
constraint propagation
space complexity