On the Complexity of Unsatisfiability Proofs for Random ::::k::::-CNF Formulas

Paul Beame, Richard M. Karp, Toniann Pitassi, Michael E. Saks. On the Complexity of Unsatisfiability Proofs for Random ::::k::::-CNF Formulas. In STOC. pages 561-571, 1998. [doi]

Abstract

Abstract is missing.