Applying Computer Algebra Systems and SAT Solvers to the Williamson Conjecture.
Curtis BrightIlias S. KotsireasVijay GaneshPublished in: CoRR (2018)
Keyphrases
- sat solvers
- computer algebra systems
- sat solving
- orders of magnitude
- search tree
- max sat
- search strategies
- propositional satisfiability
- search space
- sat instances
- sat problem
- constraint satisfaction
- boolean satisfiability
- computer algebra
- clause learning
- weighted max sat
- clause learning sat solvers
- sat encodings
- linear programming
- artificial intelligence
- automated reasoning
- satisfiability problem
- constraint satisfaction problems
- search algorithm
- search engine