Sciweavers

2 search results - page 1 / 1
» On Finding Short Resolution Refutations and Small Unsatisfia...
Sort
View
IWPEC
2004
Springer
14 years 1 months ago
On Finding Short Resolution Refutations and Small Unsatisfiable Subsets
Michael R. Fellows, Stefan Szeider, Graham Wrights...
CAV
2006
Springer
121views Hardware» more  CAV 2006»
14 years 9 days ago
Deriving Small Unsatisfiable Cores with Dominators
Abstract. The problem of finding a small unsatisfiable core of an unsatisfiable CNF formula is addressed. The proposed algorithm, Trimmer, iterates over each internal node d in the...
Roman Gershman, Maya Koifman, Ofer Strichman