The complexity of planar Boolean #CSP with complex weights.

Heng Guo Tyson Williams

Published in: J. Comput. Syst. Sci. (2020)

Keyphrases

high level
computational complexity
weighted sum
computational cost
constraint propagation
data sets
real world
lower bound
special case
np hard
worst case
complex systems
multi valued