Information Processing Letters · 2003 · 61 citations · 12 references
Natural SciencesComputer ScienceMathematicsCombinatoricsTheory Of ComputationTopologyEnumerative CombinatoricsGraph TheoryCombinatorial IdentitiesCombinatorial Representations
12
The intractability of resolution
Armin Haken · Theoretical Computer Science · 1985 · 829 citations
Alasdair Urquhart · Journal of the ACM · 1987 · 451 citations · Full text
Many hard examples for resolution
Vašek Chvátal, Endre Szemerédi · Journal of the ACM · 1988 · 445 citations · Full text
Short proofs are narrow—resolution made simple
Eli Ben‐Sasson, Avi Wigderson · Journal of the ACM · 2001 · 430 citations