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.
Dieter van Melkebeek. The Computational Complexity Column Time-Space Lower Bounds for Satisfiability. Bulletin of the EATCS, 73:57-77, 2001.
Possibly Related PublicationsThe following publications are possibly variants of this publication: Time-space lower bounds for satisfiabilityLance Fortnow, Richard J. Lipton, Dieter van Melkebeek, Anastasios Viglas. JACM, 52(6):835-865, 2005. [doi]
The following publications are possibly variants of this publication: