✦ LIBER ✦

A characterization of span program size and improved lower bounds for monotone span programs

✍ Scribed by Ana Gàl

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for monotone span programs

✍ Amos Beimel; Anna Gál; Mike Paterson 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 900 KB

Superpolynomial Lower Bounds for Monoton

✍ László Babai; Anna Gál; Avi Wigderson 📂 Article 📅 1999 🏛 Springer-Verlag 🌐 English ⚖ 290 KB

SPAN — A FORTRAN program for routine and

✍ S.K. Basu; A.P. Patro 📂 Article 📅 1975 🏛 Elsevier Science ⚖ 613 KB

An algorithm for a singly constrained cl

✍ P. M. Pardalos; N. Kovoor 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 355 KB