Skew Bisubmodularity and Valued CSPs.
Anna HuberAndrei A. KrokhinRobert PowellPublished in: SODA (2013)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- solving constraint satisfaction problems
- search space
- constraint problems
- constraint networks
- symmetry breaking
- hypertree decomposition
- non binary
- partial constraint satisfaction
- computational complexity
- distributed constraint satisfaction
- skewed data
- backtracking algorithm
- tree decomposition
- aspect ratio
- soft constraints
- constraint programming