John S. Lew
Mathematical Biosciences
Paper
Rectangular matrix multiplication revisited
Abstract
We give a constant α > 0.294 and, for any ε > 0, an algorithm for multiplying anN×Nmatrix by anN×Nαmatrix with complexityO(N2 + ε). © 1997 Academic Press.
Related
Heinz Koeppl, Marc Hafner, et al.
BMC Bioinformatics
Leo Liberti, James Ostrowski
Journal of Global Optimization
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence