Complexity and Approximability of Parameterized MAX-CSPs.

Holger Dell Eun Jung Kim Michael Lampis Valia Mitsou Tobias Mömke

Published in: IPEC (2015)

Keyphrases

constraint satisfaction problems
worst case
constraint satisfaction
computational complexity
approximation algorithms
search space
neural network
lower bound
data sets
multiscale
special case
np hard
constraint programming
constraint propagation
non binary
solving constraint satisfaction problems