Sciweavers

SAT
2007
Springer
129views Hardware» more  SAT 2007»
13 years 11 months ago
Minimum 2CNF Resolution Refutations in Polynomial Time
We present an algorithm for finding a smallest Resolution refutation of any 2CNF in polynomial time.
Joshua Buresh-Oppenheim, David G. Mitchell