The complexity of weighted Boolean #CSP with mixed signs.
Andrei A. BulatovMartin E. DyerLeslie Ann GoldbergMarkus JalseniusDavid RicherbyPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- constraint satisfaction problems
- real valued
- constraint propagation
- computational complexity
- constraint satisfaction
- databases
- order statistics
- constraint programming
- worst case
- np complete
- decision problems
- computational cost
- data mining
- boolean functions
- neural network
- arc consistency
- constraint networks
- real time
- boolean queries