Lower bounds for width-restricted clause learning on small width formulas

Eli Ben-Sasson, Jan Johannsen. Lower bounds for width-restricted clause learning on small width formulas. Electronic Colloquium on Computational Complexity (ECCC), 17:85, 2010. [doi]

Abstract

Abstract is missing.