The International SAT Solver Competitions.
Matti JärvisaloDaniel Le BerreOlivier RousselLaurent SimonPublished in: AI Mag. (2012)
Keyphrases
- sat solvers
- orders of magnitude
- sat solving
- search strategies
- constraint satisfaction
- propositional satisfiability
- search space
- sat instances
- search tree
- boolean satisfiability
- sat problem
- max sat
- boolean formula
- sat encodings
- special case
- constraint solver
- clause learning
- unsatisfiable cores
- answer sets
- symmetry breaking
- reinforcement learning
- np complete
- information retrieval systems
- description logics
- computational complexity