One-step replica symmetry breaking of random regular NAE-SAT.
Danny NamAllan SlyYoungtak SohnPublished in: FOCS (2022)
Keyphrases
- symmetry breaking
- boolean satisfiability
- sat solvers
- sat solving
- propositional satisfiability
- constraint programming
- graph coloring
- boolean optimization
- pseudo boolean
- search tree
- global constraints
- sat problem
- randomly generated
- integer linear programming
- constraint satisfaction problems
- max sat
- search algorithm
- search strategies
- sat instances
- column generation
- phase transition
- branch and bound algorithm
- probabilistic planning
- constraint satisfaction
- simulated annealing
- data structure
- symmetry breaking constraints