Promise Constraint Satisfaction: Structure Theory and a Symmetric Boolean Dichotomy.
Joshua BrakensiekVenkatesan GuruswamiPublished in: SODA (2018)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- phase transition
- constraint relaxation
- constraint programming
- heuristic search
- constraint networks
- relaxation labeling
- constraint propagation
- probabilistic reasoning
- combinatorial problems
- arc consistency
- constraint solving
- max csp
- soft constraints
- russian doll search
- lower bound