Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Michael Alekhnovich, Samuel R. Buss, Shlomo Moran, Toniann Pitassi. Minimum Propositional Proof Length Is NP-Hard to Linearly Approximate. Journal of Symbolic Logic, 66(1):171-191, 2001.
Possibly Related PublicationsThe following publications are possibly variants of this publication: Minimum Propositional Proof Length is NP-Hard to Linearly ApproximateMichael Alekhnovich, Samuel R. Buss, Shlomo Moran, Toniann Pitassi. mfcs 1998: 176-184 [doi] Some remarks on lengths of propositional proofsSamuel R. Buss. AML, 34(6):377-394, 1995. [doi]
The following publications are possibly variants of this publication: