A Complexity Dichotomy for Poset Constraint Satisfaction.
Michael KompatscherTrung Van PhamPublished in: FLAP (2018)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint programming
- constraint relaxation
- arc consistency
- heuristic search
- constraint propagation
- phase transition
- product configuration
- soft constraints
- space complexity
- probabilistic reasoning
- combinatorial problems
- constraint solving
- worst case
- constraint networks
- configuration problems
- max csp
- neural network
- robust fault detection
- constraint problems
- partial order
- feasible solution
- cost function
- objective function