✦ LIBER ✦

An improved time-space lower bound for tautologies

✍ Scribed by Scott Diehl; Dieter van Melkebeek; Ryan Williams

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved lower bound for the time com

✍ James H. Anderson; Yong-Jik Kim 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 604 KB

An improved lower bound for the bin pack

✍ Bintong Chen; Bharatendu Srivastava 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 870 KB

Inductive Time-Space Lower Bounds for Sa

✍ Ryan Williams 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 339 KB

An improved lower bound for a bi-criteri

✍ Jin Yan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Improved time and space bounds for Boole

✍ Leonard Adleman; Kellogg S. Booth; Franco P. Preparata; Walter L. Ruzzo 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 534 KB

Lower bounds on static Lovász-Schrijver

✍ D. M. Itsykson; A. A. Kojevnikov 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 212 KB