Pliability and Approximating Max-CSPs.
Miguel RomeroMarcin WrochnaStanislav ZivnýPublished in: J. ACM (2023)
Keyphrases
- constraint satisfaction problems
- ordering heuristics
- maintaining arc consistency
- constraint satisfaction
- arc consistency
- constraint propagation
- solving constraint satisfaction problems
- non binary
- distributed constraint satisfaction
- backtracking algorithm
- constraint networks
- exact computation
- decision diagrams
- symmetry breaking
- soft constraints
- database
- tree decomposition
- constraint programming
- forward checking
- np complete
- np hard
- search space
- data mining
- real world
- data sets