An Efficient Sequential SAT Solver With Improved Search Strategies.
Feng LuMadhu K. IyerGanapathy ParthasarathyLi-C. WangKwang-Ting ChengKuang-Chien ChenPublished in: DATE (2005)
Keyphrases
- search strategies
- sat solvers
- search strategy
- propositional satisfiability
- highly efficient
- sat solving
- search methods
- retrieval effectiveness
- search algorithm
- sat problem
- sat instances
- boolean satisfiability
- max sat
- constraint satisfaction
- constraint programming
- heuristic search
- backtrack search
- branch and bound
- orders of magnitude
- evolutionary algorithm
- search space
- upper bound
- np hard
- data structure
- web pages