Keyword

Strassen's algorithm

Description: A divide-and-conquer algorithm for multiplying matrices using fewer scalar multiplications than conventional matrix multiplication.
Wikidata ID: wiki/Q728507
OpenAlex ID: keywords/strassen-algorithm
1990 · Don Coppersmith, Shmuel Winograd · Journal of Symbolic Computation · 2,532
2025 · Novikov, Alexander, Vũ, Ngân, et al. · arXiv (Cornell University) · 1,656
2022 · Alhussein Fawzi, Matej Balog, et al. · Nature · 1,015
1987 · D. Coppersmith, S. Winograd · ACM Symposium on Theory of Computing (STOC) · 829
1997 · M. Fujita, P.C. McGeer, et al. · Formal Methods in System Design · 463
1974 · James R. Bunch, John E. Hopcroft · Mathematics of Computation · 408
2010 · Andrew James Stothers · ERA · 263
1971 · M. J. Fischer, A. R. Meyer · Annual Symposium on Switching & Automata Theory · 256
1995 · R. C. Agarwal, S. M. Balle, et al. · IBM Journal of Research and Development · 201
1976 · Julian D. Laderman · Bulletin of the American Mathematical Society · 189
2012 · Grey Ballard, James Demmel, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 161
1996 · Steven Huss-Lederman, Elaine M. Jacobson, et al. · ACM/IEEE Conference on Supercomputing (SC) · 158
2013 · Wei Wang, Yin Hu, et al. · IEEE Transactions on Computers · 154
2012 · Wei Wang, Yin Hu, et al. · IEEE High Performance Extreme Computing Conference · 146
2017 · Jonah Blasiak, Thomas Church, et al. · Discrete Analysis · 133
1970 · R. P. Brent · Defense Technical Information Center (DTIC) · 128
1999 · Siddhartha Chatterjee, Alvin R. Lebeck, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 127
1990 · Nicholas J. Higham · ACM Transactions on Mathematical Software · 127
2009 · Wolfgang Hackbusch · Springer eBooks · 123
2012 · Grey Ballard, James Demmel, et al. · Journal of the ACM · 104
2002 · S. Chatterjee, A.R. Lebeck, et al. · IEEE Transactions on Parallel and Distributed Systems · 97
1998 · Keqin Li, Yi Pan, et al. · IEEE Transactions on Parallel and Distributed Systems · 97
2001 · A. Radulescu, A.J.C. van Gemund · Proceedings of the International Conference on Parallel Processing · 95
2005 · J. Landsberg · Journal of the American Mathematical Society · 93
Works count: 551
Citation count: 14,780
Year
Topic
Type