Sciweavers

8 search results - page 2 / 2
» Solving QBF by Combining Conjunctive and Disjunctive Normal ...
Sort
View
SAT
2010
Springer
160views Hardware» more  SAT 2010»
13 years 9 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
DATAMINE
2007
110views more  DATAMINE 2007»
13 years 5 months ago
The complexity of non-hierarchical clustering with instance and cluster level constraints
Recent work has looked at extending clustering algorithms with instance level must-link (ML) and cannot-link (CL) background information. Our work introduces δ and ǫ cluster lev...
Ian Davidson, S. S. Ravi
TACAS
2010
Springer
191views Algorithms» more  TACAS 2010»
14 years 3 days ago
Blocked Clause Elimination
Boolean satisfiability (SAT) and its extensions are becoming a core technology for the analysis of systems. The SAT-based approach divides into three steps: encoding, preprocessin...
Matti Järvisalo, Armin Biere, Marijn Heule