Sciweavers

2 search results - page 1 / 1
» Aligning CNF- and Equivalence-Reasoning
Sort
View
SAT
2004
Springer
158views Hardware» more  SAT 2004»
13 years 10 months ago
Aligning CNF- and Equivalence-Reasoning
Structural logical formulas sometimes yield a substantial fraction of so called equivalence clauses after translating to CNF. The best known example of this feature is probably pro...
Marijn Heule, Hans van Maaren
SAT
2010
Springer
160views Hardware» more  SAT 2010»
13 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