About: Coppersmith–Winograd algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm to multiply matrices

Property	Value
dbo:description	algorisme per multiplicar matrius (ca) algorithm to multiply matrices (en) algoritme om matrices te vermenigvuldigen (nl) математичний алгоритм (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Row_and_column_major_order.svg?width=300
dbo:wikiPageExternalLink	https://github.com/flame/how-to-optimize-gemm
dbo:wikiPageWikiLink	dbr:File:Row_and_column_major_order.svg dbr:File:Block_matrix_multiplication.svg dbr:File:Matrix_multiplication_on_a_cross-wire_two-dimensional_array.png dbr:Neural_network dbc:Numerical_linear_algebra dbc:Matrix_theory dbr:Recursion dbr:Basic_Linear_Algebra_Subprograms dbc:Matrix_multiplication_algorithms dbr:Strassen_algorithm dbr:Numerical_stability dbr:Matrix_multiplication dbr:Parallel_computing dbr:Scalar_multiplication dbr:Pattern_recognition dbr:Fork–join_model dbr:Parallel_algorithm dbr:Big_O_notation dbr:Analysis_of_algorithms dbc:Articles_with_example_pseudocode dbr:Monte_Carlo_algorithm dbr:MapReduce dbr:Galactic_algorithm dbr:Divide-and-conquer_algorithm dbr:CYK_algorithm dbr:Cache-oblivious_algorithm dbr:Cannon's_algorithm dbr:Theoretical_computer_science dbr:Virginia_Vassilevska_Williams dbr:Shmuel_Winograd dbr:Field_(mathematics) dbr:Pseudocode dbr:Locality_of_reference dbr:Loop_unrolling dbr:Volker_Strassen dbr:CPU_cache dbr:Finite_field dbr:Distributed_computing dbr:Block_matrix dbr:Master_theorem_(analysis_of_algorithms) dbr:Matrix_chain_multiplication dbr:Time_complexity dbr:Don_Coppersmith dbr:Row-_and_column-major_order dbr:Freivalds'_algorithm dbr:DeepMind dbr:Speedup dbr:Method_of_Four_Russians dbr:GF(2) dbr:Loop_tiling dbr:Computational_complexity_of_mathematical_operations dbr:Communication-avoiding_algorithm dbr:Scientific_computing dbr:Mesh_networking dbr:Sparse_matrix–vector_multiplication dbr:Computational_complexity_of_matrix_multiplication dbr:Graph_(graph_theory) dbr:Numerical_algorithm dbr:File:MatrixMultComplexity_svg.svg dbr:Multiprogramming dbr:Shared-memory_multiprocessor dbr:Critical_path_length dbr:Asymptotic_notation
dbp:date	May 2025 (en)
dbp:reason	which field is that? (en)
dbp:text	non-commutative ground field (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:Radic dbt:Sqrt dbt:R dbt:Framebox dbt:Clarify dbt:Frame-footer dbt:Further dbt:Refend dbt:Sfrac dbt:As_of dbt:Refbegin dbt:Mvar dbt:R_from_merge dbt:Rp dbt:Numerical_linear_algebra dbt:Short_description
dct:subject	dbc:Numerical_linear_algebra dbc:Matrix_theory dbc:Matrix_multiplication_algorithms dbc:Articles_with_example_pseudocode
rdfs:label	Coppersmith–Winograd algorithm (en) Matrix multiplication algorithm (en) Алгоритм умножения матриц (ru) Алгоритм перемножування матриць (uk)
owl:sameAs	freebase:Coppersmith–Winograd algorithm yago-res:Coppersmith–Winograd algorithm freebase:Coppersmith–Winograd algorithm wikidata:Coppersmith–Winograd algorithm dbpedia-fa:Coppersmith–Winograd algorithm dbpedia-ru:Coppersmith–Winograd algorithm dbpedia-sr:Coppersmith–Winograd algorithm dbpedia-uk:Coppersmith–Winograd algorithm dbpedia-global:Coppersmith–Winograd algorithm dbr:Coppersmith–Winograd algorithm
prov:wasDerivedFrom	wikipedia-en:Coppersmith–Winograd_algorithm?oldid=1219581800&ns=0 wikipedia-en:Matrix_multiplication_algorithm?oldid=1293471221&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Row_and_column_major_order.svg wiki-commons:Special:FilePath/MatrixMultComplexity_svg.svg wiki-commons:Special:FilePath/Block_matrix_multiplication.svg wiki-commons:Special:FilePath/Matrix_multiplication_on_a_cross-wire_two-dimensional_array.png
foaf:isPrimaryTopicOf	wikipedia-en:Coppersmith–Winograd_algorithm wikipedia-en:Matrix_multiplication_algorithm
is dbo:knownFor of	dbr:Shmuel_Winograd__Shmuel_Winograd__1 dbr:Don_Coppersmith
is dbo:wikiPageRedirects of	dbr:Coppersmith–Winograd_algorithm dbr:Coppersmith-Winograd_algorithm dbr:Fast_matrix_multiplication_algorithms dbr:Divide_and_conquer_algorithm_for_matrix_multiplication dbr:Parallel_algorithms_for_matrix_multiplication dbr:Algorithm_for_matrix_multiplication dbr:Algorithms_for_matrix_multiplication dbr:Cache-oblivious_matrix_multiplication
is dbo:wikiPageWikiLink of	dbr:Leibniz_formula_for_determinants dbr:Invertible_matrix dbr:Basic_Linear_Algebra_Subprograms dbr:Strassen_algorithm dbr:Phase-change_memory dbr:CYK_algorithm dbr:Tensor_rank_decomposition dbr:Virginia_Vassilevska_Williams dbr:Matrix_(mathematics) dbr:Locality_of_reference dbr:List_of_algorithms dbr:Dynamic_programming dbr:Computational_complexity_of_mathematical_operations dbr:Victor_Pan dbr:GotoBLAS dbr:Computational_complexity_of_matrix_multiplication dbr:Coppersmith-Winograd_algorithm dbr:Fast_matrix_multiplication_algorithms dbr:Divide_and_conquer_algorithm_for_matrix_multiplication dbr:Parallel_algorithms_for_matrix_multiplication dbr:Algorithm_for_matrix_multiplication dbr:Algorithms_for_matrix_multiplication dbr:Cache-oblivious_matrix_multiplication
is dbp:knownFor of	dbr:Shmuel_Winograd dbr:Don_Coppersmith
is foaf:primaryTopic of	wikipedia-en:Coppersmith–Winograd_algorithm wikipedia-en:Matrix_multiplication_algorithm