An Algebraic Hardness Criterion for Surjective Constraint Satisfaction.
Hubie ChenPublished in: CoRR (2014)
Keyphrases
- constraint satisfaction
- phase transition
- constraint satisfaction problems
- heuristic search
- relaxation labeling
- constraint propagation
- combinatorial problems
- np complete
- randomly generated
- constraint programming
- computational complexity
- constraint solving
- probabilistic reasoning
- np hard
- search strategies
- soft constraints
- constraint relaxation
- robust fault detection
- arc consistency
- satisfiability problem
- learning algorithm
- product configuration
- constraint solver
- constraint optimization
- max csp