Skew Bisubmodularity and Valued CSPs.
Anna HuberAndrei A. KrokhinRobert PowellPublished in: SIAM J. Comput. (2014)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- arc consistency
- constraint propagation
- solving constraint satisfaction problems
- np hard
- constraint programming
- non binary
- constraint problems
- constraint networks
- partial constraint satisfaction
- search space
- randomly generated
- temporal constraints
- soft constraints
- multi valued
- symmetry breaking
- tree decomposition
- decision diagrams
- databases
- ordering heuristics
- real time