Parallel Clause Sharing Strategy Based on Graph Structure of SAT Problem.
Yoichiro IidaTomohiro SonobeMary InabaPublished in: SAT (2024)
Keyphrases
- graph structure
- sat problem
- graphical models
- satisfiability problem
- max sat
- directed graph
- cnf formula
- graph structures
- sat solvers
- constraint satisfaction problems
- boolean satisfiability
- boolean formula
- unit propagation
- graph representations
- search strategy
- search space
- weighted max sat
- sat instances
- stochastic local search
- np complete
- davis putnam
- clause learning
- truth assignment
- objective function
- random sat instances
- randomly chosen
- temporal logic
- cellular automata
- upper bound
- data structure