Sciweavers

SAT
2010
Springer
160views Hardware» more  SAT 2010»
15 years 8 months ago
Reconstructing Solutions after Blocked Clause Elimination
Abstract. Preprocessing has proven important in enabling efficient Boolean satisfiability (SAT) solving. For many real application scenarios of SAT it is important to be able to ...
Matti Järvisalo, Armin Biere
SAT
2010
Springer
161views Hardware» more  SAT 2010»
15 years 8 months ago
On Moderately Exponential Time for SAT
Evgeny Dantsin, Alexander Wolpert
SAT
2010
Springer
125views Hardware» more  SAT 2010»
15 years 8 months ago
Two Techniques for Minimizing Resolution Proofs
Some SAT-solvers are equipped with the ability to produce resolution proofs for problems which are unsatisfiable. Such proofs are used in a variety of contexts, including finding...
Scott Cotton
SAT
2010
Springer
148views Hardware» more  SAT 2010»
15 years 8 months ago
Automated Testing and Debugging of SAT and QBF Solvers
Robustness and correctness are essential criteria for SAT and QBF solvers. We develop automated testing and debugging techniques designed and optimized for SAT and QBF solver devel...
Robert Brummayer, Florian Lonsing, Armin Biere