Special Section on Constraint Satisfaction Problems and Message Passing Algorithms.
Marc MézardPrasad TetaliPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- message passing
- constraint satisfaction problems
- special section
- constraint satisfaction
- pseudo boolean optimization
- sum product algorithm
- combinatorial problems
- belief propagation
- non binary
- constraint programming
- inference in graphical models
- backtracking search
- constraint propagation
- forward checking
- markov random field
- np complete
- finding optimal solutions
- constraint graph
- constraint problems
- shared memory
- search space
- soft constraints
- arc consistency
- computational complexity
- probabilistic inference
- np hard
- sum product
- pairwise
- lower bound