Promise Constraint Satisfaction: Algebraic Structure and a Symmetric Boolean Dichotomy.
Joshua BrakensiekVenkatesan GuruswamiPublished in: CoRR (2017)
Keyphrases
- constraint satisfaction
- algebraic structure
- constraint satisfaction problems
- phase transition
- constraint programming
- probability theory
- vector space
- boolean functions
- sat solvers
- constraint propagation
- constraint relaxation
- numerical analysis
- heuristic search
- arc consistency
- probabilistic reasoning
- soft constraints
- data points
- constraint solving
- constraint problems
- constrained problems
- dynamic programming
- genetic algorithm