The Complexity of Planar Boolean #CSP with Complex Weights.

Heng Guo Tyson Williams

Published in: ICALP (1) (2013)

Keyphrases

constraint satisfaction problems
linear combination
computational complexity
space complexity
constraint programming
real world
decision problems
training error
complex data
high level
complex systems
real valued
worst case
constraint propagation
bayesian networks
weighted sum
arc consistency