SAT versus UNSAT.
Olivier DuboisPascal AndréYacine BoufkhadJacques CarlierPublished in: Cliques, Coloring, and Satisfiability (1993)
Keyphrases
- sat solvers
- propositional satisfiability
- orders of magnitude
- boolean satisfiability
- sat instances
- sat problem
- constraint satisfaction
- sat solving
- max sat
- search strategies
- search space
- search tree
- sat encodings
- information systems
- satisfiability problem
- genetic algorithm
- search strategy
- constraint satisfaction problems
- case study
- clause learning