Finding Minimum Locating Arrays Using a SAT Solver.
Tatsuya KonishiHideharu KojimaHiroyuki NakagawaTatsuhiro TsuchiyaPublished in: ICST Workshops (2017)
Keyphrases
- sat solvers
- sat solving
- orders of magnitude
- boolean satisfiability
- max sat
- unsatisfiable cores
- search space
- constraint satisfaction
- search strategies
- propositional satisfiability
- sat instances
- sat problem
- sat encodings
- constraint solver
- information retrieval
- search tree
- logic programs
- propositional theories
- search algorithm