Алгоритм перемножування матриць (Ukrainian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Алгоритм перемножування матриць" in Ukrainian language version.

refsWebsite

Global rank Ukrainian rank

11web.archive.org

1^st place

6psu.edu

207^th place

811^th place

5doi.org

2^nd place

4^th place

4arxiv.org

69^th place

188^th place

3wikipedia.org

low place

3mit.edu

415^th place

529^th place

2stanford.edu

179^th place

277^th place

1archive.org

6^th place

1harvard.edu

18^th place

74^th place

1ams.org

451^st place

828^th place

1williamstein.org

low place

1siam.org

low place

1hpi-web.de

low place

1acm.org

1,185^th place

1,586^th place

1dtic.mil

833^rd place

649^th place

1sciencedirect.com

149^th place

211^th place

acm.org

portal.acm.org

Lynn Elliot Cannon, A cellular computer to implement the Kalman Filter Algorithm, Technical report, Ph.D. Thesis, Montana State University, 14 July 1969. (англ.)

ams.org

mathscinet.ams.org

Iliopoulos, Costas S. (1989), Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix (PDF), SIAM Journal on Computing, 18 (4): 658—669, CiteSeerX 10.1.1.531.9309, doi:10.1137/0218045, MR 1004789, архів оригіналу (PDF) за 5 березня 2014, процитовано 15 грудня 2019, The Coppersmith–Winograd algorithm is not practical, due to the very large hidden constant in the upper bound on the number of multiplications required. (англ.)

archive.org

Skiena, Steven (2008). Sorting and Searching. The Algorithm Design Manual. Springer. с. 45–46, 401—403. doi:10.1007/978-1-84800-070-4_4. ISBN 978-1-84800-069-8. (англ.)

arxiv.org

Le Gall, François (2014), Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), arXiv:1401.7714, Bibcode:2014arXiv1401.7714L (англ.). Первинний алгоритм, представлений Доном Копперсмітом та Шмуелем Віноградом^[en] 1990 року, має асимптотичну складність $O (n 2.376)$ . Його було поліпшено 2013 року до $O (n 2.3729)$ Вірджинією Василевською-Вільямс^[en], що дало тривалість лише трошки гіршу, ніж у вдосконалення ле Ґалля: Williams, Virginia Vassilevska. Multiplying matrices faster than Coppersmith-Winograd (PDF). Архів оригіналу (PDF) за 8 жовтня 2013. Процитовано 15 грудня 2019. (англ.)
Henry Cohn, Robert Kleinberg^[en], Balázs Szegedy^[en], and Chris Umans. Group-theoretic Algorithms for Matrix Multiplication. arXiv:math.GR/0511460. Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23–25 October 2005, Pittsburgh, PA, IEEE Computer Society, pp. 379–388. (англ.)
Henry Cohn, Chris Umans. A Group-theoretic Approach to Fast Matrix Multiplication. arXiv:math.GR/0307321. Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, 11–14 October 2003, Cambridge, MA, IEEE Computer Society, pp. 438–449. (англ.)
Kak, S. (2014) Efficiency of matrix multiplication on the cross-wired mesh array. https://arxiv.org/abs/1411.3273 [Архівовано 23 березня 2019 у Wayback Machine.] (англ.)

doi.org

Skiena, Steven (2008). Sorting and Searching. The Algorithm Design Manual. Springer. с. 45–46, 401—403. doi:10.1007/978-1-84800-070-4_4. ISBN 978-1-84800-069-8. (англ.)
Iliopoulos, Costas S. (1989), Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix (PDF), SIAM Journal on Computing, 18 (4): 658—669, CiteSeerX 10.1.1.531.9309, doi:10.1137/0218045, MR 1004789, архів оригіналу (PDF) за 5 березня 2014, процитовано 15 грудня 2019, The Coppersmith–Winograd algorithm is not practical, due to the very large hidden constant in the upper bound on the number of multiplications required. (англ.)
Irony, Dror; Toledo, Sivan; Tiskin, Alexander (September 2004). Communication lower bounds for distributed-memory matrix multiplication. J. Parallel Distrib. Comput. 64 (9): 1017—1026. CiteSeerX 10.1.1.20.7034. doi:10.1016/j.jpdc.2004.03.021. (англ.)
Agarwal, R.C.; Balle, S. M.; Gustavson, F. G.; Joshi, M.; Palkar, P. (September 1995). A three-dimensional approach to parallel matrix multiplication. IBM J. Res. Dev. 39 (5): 575—582. CiteSeerX 10.1.1.44.3404. doi:10.1147/rd.395.0575. (англ.)

dx.doi.org

Ран Рац^[en]. On the complexity of matrix product. In Proceedings of the thirty-fourth annual ACM symposium on Theory of computing. ACM Press, 2002. DOI:10.1145/509907.509932. (англ.)

dtic.mil

apps.dtic.mil

Hong, J. W.; Kung, H. T. (1981). I/O complexity: The red-blue pebble game (PDF). STOC '81: Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing: 326—333. Архів оригіналу (PDF) за 15 грудня 2019. Процитовано 15 грудня 2019. (англ.)

harvard.edu

ui.adsabs.harvard.edu

Le Gall, François (2014), Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), arXiv:1401.7714, Bibcode:2014arXiv1401.7714L (англ.). Первинний алгоритм, представлений Доном Копперсмітом та Шмуелем Віноградом^[en] 1990 року, має асимптотичну складність $O (n 2.376)$ . Його було поліпшено 2013 року до $O (n 2.3729)$ Вірджинією Василевською-Вільямс^[en], що дало тривалість лише трошки гіршу, ніж у вдосконалення ле Ґалля: Williams, Virginia Vassilevska. Multiplying matrices faster than Coppersmith-Winograd (PDF). Архів оригіналу (PDF) за 8 жовтня 2013. Процитовано 15 грудня 2019. (англ.)

hpi-web.de

eccc.hpi-web.de

Alon, Shpilka, Umans, On Sunflowers and Matrix Multiplication [Архівовано 9 грудня 2016 у Wayback Machine.] (англ.)

mit.edu

supertech.csail.mit.edu

Prokop, Harald (1999). Cache-Oblivious Algorithms (PDF) (Master's). MIT. Архів оригіналу (PDF) за 24 листопада 2019. Процитовано 15 грудня 2019. (англ.)
Randall, Keith H. (1998). Cilk: Efficient Multithreaded Computing (PDF) (Ph.D.). Massachusetts Institute of Technology. с. 54—57. Архів оригіналу (PDF) за 6 листопада 2020. Процитовано 15 грудня 2019. (англ.)

aka-ocw.mit.edu

Amarasinghe, Saman; Leiserson, Charles (2010). 6.172 Performance Engineering of Software Systems, Lecture 8. MIT OpenCourseWare. Massachusetts Institute of Technology. Архів оригіналу за 7 жовтня 2019. Процитовано 27 січня 2015. (англ.)

psu.edu

citeseerx.ist.psu.edu

Miller, Webb (1975), Computational complexity and numerical stability, SIAM News, 4: 97—107, CiteSeerX 10.1.1.148.9947 (англ.)
Iliopoulos, Costas S. (1989), Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix (PDF), SIAM Journal on Computing, 18 (4): 658—669, CiteSeerX 10.1.1.531.9309, doi:10.1137/0218045, MR 1004789, архів оригіналу (PDF) за 5 березня 2014, процитовано 15 грудня 2019, The Coppersmith–Winograd algorithm is not practical, due to the very large hidden constant in the upper bound on the number of multiplications required. (англ.)
Irony, Dror; Toledo, Sivan; Tiskin, Alexander (September 2004). Communication lower bounds for distributed-memory matrix multiplication. J. Parallel Distrib. Comput. 64 (9): 1017—1026. CiteSeerX 10.1.1.20.7034. doi:10.1016/j.jpdc.2004.03.021. (англ.)
Agarwal, R.C.; Balle, S. M.; Gustavson, F. G.; Joshi, M.; Palkar, P. (September 1995). A three-dimensional approach to parallel matrix multiplication. IBM J. Res. Dev. 39 (5): 575—582. CiteSeerX 10.1.1.44.3404. doi:10.1147/rd.395.0575. (англ.)
Kak, S. (1988) A two-layered mesh array for matrix multiplication. Parallel Computing 6: 383-385 (англ.)
Kak, S. (1988) Multilayered array computing. Information Sciences 45: 347-365 (англ.)

sciencedirect.com

Bae, S.E., T.-W. Shinn, T. Takaoka (2014) A faster parallel algorithm for matrix multiplication on a mesh array [Архівовано 18 травня 2021 у Wayback Machine.]. Procedia Computer Science 29: 2230-2240 (англ.)

siam.org

archive.siam.org

Robinson, Sara (2005). Toward an Optimal Algorithm for Matrix Multiplication (PDF). SIAM News. 38 (9). Архів оригіналу (PDF) за 31 березня 2019. Процитовано 15 грудня 2019. (англ.)

stanford.edu

cs.stanford.edu

Le Gall, François (2014), Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), arXiv:1401.7714, Bibcode:2014arXiv1401.7714L (англ.). Первинний алгоритм, представлений Доном Копперсмітом та Шмуелем Віноградом^[en] 1990 року, має асимптотичну складність $O (n 2.376)$ . Його було поліпшено 2013 року до $O (n 2.3729)$ Вірджинією Василевською-Вільямс^[en], що дало тривалість лише трошки гіршу, ніж у вдосконалення ле Ґалля: Williams, Virginia Vassilevska. Multiplying matrices faster than Coppersmith-Winograd (PDF). Архів оригіналу (PDF) за 8 жовтня 2013. Процитовано 15 грудня 2019. (англ.)

stanford.edu

Bosagh Zadeh, Reza; Carlsson, Gunnar. Dimension Independent Matrix Square Using MapReduce (PDF). Архів оригіналу (PDF) за 14 липня 2014. Процитовано 12 липня 2014. (англ.)

web.archive.org

Amarasinghe, Saman; Leiserson, Charles (2010). 6.172 Performance Engineering of Software Systems, Lecture 8. MIT OpenCourseWare. Massachusetts Institute of Technology. Архів оригіналу за 7 жовтня 2019. Процитовано 27 січня 2015. (англ.)
Prokop, Harald (1999). Cache-Oblivious Algorithms (PDF) (Master's). MIT. Архів оригіналу (PDF) за 24 листопада 2019. Процитовано 15 грудня 2019. (англ.)
Le Gall, François (2014), Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), arXiv:1401.7714, Bibcode:2014arXiv1401.7714L (англ.). Первинний алгоритм, представлений Доном Копперсмітом та Шмуелем Віноградом^[en] 1990 року, має асимптотичну складність $O (n 2.376)$ . Його було поліпшено 2013 року до $O (n 2.3729)$ Вірджинією Василевською-Вільямс^[en], що дало тривалість лише трошки гіршу, ніж у вдосконалення ле Ґалля: Williams, Virginia Vassilevska. Multiplying matrices faster than Coppersmith-Winograd (PDF). Архів оригіналу (PDF) за 8 жовтня 2013. Процитовано 15 грудня 2019. (англ.)
Iliopoulos, Costas S. (1989), Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix (PDF), SIAM Journal on Computing, 18 (4): 658—669, CiteSeerX 10.1.1.531.9309, doi:10.1137/0218045, MR 1004789, архів оригіналу (PDF) за 5 березня 2014, процитовано 15 грудня 2019, The Coppersmith–Winograd algorithm is not practical, due to the very large hidden constant in the upper bound on the number of multiplications required. (англ.)
Robinson, Sara (2005). Toward an Optimal Algorithm for Matrix Multiplication (PDF). SIAM News. 38 (9). Архів оригіналу (PDF) за 31 березня 2019. Процитовано 15 грудня 2019. (англ.)
Alon, Shpilka, Umans, On Sunflowers and Matrix Multiplication [Архівовано 9 грудня 2016 у Wayback Machine.] (англ.)
Randall, Keith H. (1998). Cilk: Efficient Multithreaded Computing (PDF) (Ph.D.). Massachusetts Institute of Technology. с. 54—57. Архів оригіналу (PDF) за 6 листопада 2020. Процитовано 15 грудня 2019. (англ.)
Hong, J. W.; Kung, H. T. (1981). I/O complexity: The red-blue pebble game (PDF). STOC '81: Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing: 326—333. Архів оригіналу (PDF) за 15 грудня 2019. Процитовано 15 грудня 2019. (англ.)
Bosagh Zadeh, Reza; Carlsson, Gunnar. Dimension Independent Matrix Square Using MapReduce (PDF). Архів оригіналу (PDF) за 14 липня 2014. Процитовано 12 липня 2014. (англ.)
Bae, S.E., T.-W. Shinn, T. Takaoka (2014) A faster parallel algorithm for matrix multiplication on a mesh array [Архівовано 18 травня 2021 у Wayback Machine.]. Procedia Computer Science 29: 2230-2240 (англ.)
Kak, S. (2014) Efficiency of matrix multiplication on the cross-wired mesh array. https://arxiv.org/abs/1411.3273 [Архівовано 23 березня 2019 у Wayback Machine.] (англ.)

wikipedia.org

en.wikipedia.org

Le Gall, François (2014), Powers of tensors and fast matrix multiplication, Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), arXiv:1401.7714, Bibcode:2014arXiv1401.7714L (англ.). Первинний алгоритм, представлений Доном Копперсмітом та Шмуелем Віноградом^[en] 1990 року, має асимптотичну складність $O (n 2.376)$ . Його було поліпшено 2013 року до $O (n 2.3729)$ Вірджинією Василевською-Вільямс^[en], що дало тривалість лише трошки гіршу, ніж у вдосконалення ле Ґалля: Williams, Virginia Vassilevska. Multiplying matrices faster than Coppersmith-Winograd (PDF). Архів оригіналу (PDF) за 8 жовтня 2013. Процитовано 15 грудня 2019. (англ.)
Ран Рац^[en]. On the complexity of matrix product. In Proceedings of the thirty-fourth annual ACM symposium on Theory of computing. ACM Press, 2002. DOI:10.1145/509907.509932. (англ.)
Henry Cohn, Robert Kleinberg^[en], Balázs Szegedy^[en], and Chris Umans. Group-theoretic Algorithms for Matrix Multiplication. arXiv:math.GR/0511460. Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23–25 October 2005, Pittsburgh, PA, IEEE Computer Society, pp. 379–388. (англ.)

williamstein.org

Iliopoulos, Costas S. (1989), Worst-case complexity bounds on algorithms for computing the canonical structure of finite abelian groups and the Hermite and Smith normal forms of an integer matrix (PDF), SIAM Journal on Computing, 18 (4): 658—669, CiteSeerX 10.1.1.531.9309, doi:10.1137/0218045, MR 1004789, архів оригіналу (PDF) за 5 березня 2014, процитовано 15 грудня 2019, The Coppersmith–Winograd algorithm is not practical, due to the very large hidden constant in the upper bound on the number of multiplications required. (англ.)