Approximation complexity of complex-weighted degree-two counting constraint satisfaction problems.

Tomoyuki Yamakami

Published in: Theor. Comput. Sci. (2012)

Keyphrases

constraint satisfaction problems
constraint satisfaction
constraint propagation
constraint programming
search space
arc consistency

combinatorial problems
solving constraint satisfaction problems
np complete
computational problems
constraint solving
sat problem

soft constraints
non binary
finite domain
constraint problems
decomposition methods

constraint networks
space complexity
worst case
constraint solver
constraint optimization