✦ LIBER ✦

Improved lower bounds for some matrix multiplication problems

✍ Scribed by Joseph Ja'ja'; Jean Takche

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for the multiplicative comp

✍ M. Bläser 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 247 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

A Lower Bound for Matrix Multiplication

✍ Bshouty, Nader H. 📂 Article 📅 1989 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 499 KB

Improved lower bounds for semi-online bi

✍ János Balogh; József Békési; Gábor Galambos; Mihály Csaba Markót 📂 Article 📅 2009 🏛 Springer Vienna 🌐 English ⚖ 151 KB

Lower Bounds for Matrix Product

✍ Shpilka, Amir 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 205 KB

Lower Bounds for Covering Problems

✍ Michael Segal 📂 Article 📅 2002 🏛 Springer Netherlands 🌐 English ⚖ 136 KB