Submodularity-Based Decomposing for Valued CSP.
Maher HelaouiWady NaanaaBechir AyebPublished in: Int. J. Artif. Intell. Tools (2013)
Keyphrases
- constraint satisfaction problems
- diminishing returns
- arc consistency
- constraint propagation
- constraint satisfaction
- constraint programming
- constraint networks
- arc consistency algorithm
- decomposition methods
- search space
- constraint solving
- tree decomposition
- tree decompositions
- state space
- heuristic search
- orders of magnitude
- np complete
- non binary
- constraint problems
- valued logic
- np hard
- social networks
- partial constraint satisfaction