Sciweavers

2 search results - page 1 / 1
» Reconstructing Solutions after Blocked Clause Elimination
Sort
View
SAT
2010
Springer
160views Hardware» more  SAT 2010»
14 years 2 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
LPAR
2010
Springer
13 years 9 months ago
Clause Elimination Procedures for CNF Formulas
Abstract. We develop and analyze clause elimination procedures, a specific family of simplification techniques for conjunctive normal form (CNF) formulas. Extending known procedu...
Marijn Heule, Matti Järvisalo, Armin Biere