Sciweavers

2 search results - page 1 / 1
» On Finding Short Resolution Refutations and Small Unsatisfia...
Sort
View
98
Voted
IWPEC
2004
Springer
15 years 10 months ago
On Finding Short Resolution Refutations and Small Unsatisfiable Subsets
Michael R. Fellows, Stefan Szeider, Graham Wrights...
109
Voted
CAV
2006
Springer
121views Hardware» more  CAV 2006»
15 years 8 months 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