FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1516708927> ?p ?o ?g. }

• W1516708927 abstract "The well known algorithm of Volker Strassen for matrix multiplication can only be used for $(m2^k times m2^k)$ matrices. For arbitrary $(n times n)$ matrices one has to add zero rows and columns to the given matrices to use Strassen's algorithm. Strassen gave a strategy of how to set $m$ and $k$ for arbitrary $n$ to ensure $nleq m2^k$. In this paper we study the number $d$ of additional zero rows and columns and the influence on the number of flops used by the algorithm in the worst case ($d=n/16$), best case ($d=1$) and in the average case ($dapprox n/48$). The aim of this work is to give a detailed analysis of the number of additional zero rows and columns and the additional work caused by Strassen's bad parameters. Strassen used the parameters $m$ and $k$ to show that his matrix multiplication algorithm needs less than $4.7n^{log_2 7}$ flops. We can show in this paper, that these parameters cause an additional work of approx. 20 % in the worst case in comparison to the optimal strategy for the worst case. This is the main reason for the search for better parameters." @default.
• W1516708927 created "2016-06-24" @default.
• W1516708927 creator A5063731113 @default.
• W1516708927 date "2010-07-13" @default.
• W1516708927 modified "2023-09-27" @default.
• W1516708927 title "Strassen's Matrix Multiplication Algorithm for Matrices of Arbitrary Order" @default.
• W1516708927 cites W1803362547 @default.
• W1516708927 cites W1970548269 @default.
• W1516708927 cites W1979740015 @default.
• W1516708927 cites W2035476608 @default.
• W1516708927 cites W2040832766 @default.
• W1516708927 cites W2055569999 @default.
• W1516708927 cites W2065815779 @default.
• W1516708927 cites W2144868850 @default.
• W1516708927 cites W2153063335 @default.
• W1516708927 cites W3149756008 @default.
• W1516708927 hasPublicationYear "2010" @default.
• W1516708927 type Work @default.
• W1516708927 sameAs 1516708927 @default.
• W1516708927 citedByCount "5" @default.
• W1516708927 countsByYear W15167089272015 @default.
• W1516708927 countsByYear W15167089272019 @default.
• W1516708927 countsByYear W15167089272020 @default.
• W1516708927 crossrefType "posted-content" @default.
• W1516708927 hasAuthorship W1516708927A5063731113 @default.
• W1516708927 hasConcept C10138342 @default.
• W1516708927 hasConcept C104140500 @default.
• W1516708927 hasConcept C106487976 @default.
• W1516708927 hasConcept C111919701 @default.
• W1516708927 hasConcept C11413529 @default.
• W1516708927 hasConcept C114614502 @default.
• W1516708927 hasConcept C118615104 @default.
• W1516708927 hasConcept C121332964 @default.
• W1516708927 hasConcept C135598885 @default.
• W1516708927 hasConcept C138885662 @default.
• W1516708927 hasConcept C159985019 @default.
• W1516708927 hasConcept C162324750 @default.
• W1516708927 hasConcept C17349429 @default.
• W1516708927 hasConcept C177264268 @default.
• W1516708927 hasConcept C182306322 @default.
• W1516708927 hasConcept C192562407 @default.
• W1516708927 hasConcept C199360897 @default.
• W1516708927 hasConcept C2777894999 @default.
• W1516708927 hasConcept C2780595030 @default.
• W1516708927 hasConcept C2780813799 @default.
• W1516708927 hasConcept C33923547 @default.
• W1516708927 hasConcept C39096654 @default.
• W1516708927 hasConcept C41008148 @default.
• W1516708927 hasConcept C41895202 @default.
• W1516708927 hasConcept C62520636 @default.
• W1516708927 hasConcept C77088390 @default.
• W1516708927 hasConcept C84114770 @default.
• W1516708927 hasConceptScore W1516708927C10138342 @default.
• W1516708927 hasConceptScore W1516708927C104140500 @default.
• W1516708927 hasConceptScore W1516708927C106487976 @default.
• W1516708927 hasConceptScore W1516708927C111919701 @default.
• W1516708927 hasConceptScore W1516708927C11413529 @default.
• W1516708927 hasConceptScore W1516708927C114614502 @default.
• W1516708927 hasConceptScore W1516708927C118615104 @default.
• W1516708927 hasConceptScore W1516708927C121332964 @default.
• W1516708927 hasConceptScore W1516708927C135598885 @default.
• W1516708927 hasConceptScore W1516708927C138885662 @default.
• W1516708927 hasConceptScore W1516708927C159985019 @default.
• W1516708927 hasConceptScore W1516708927C162324750 @default.
• W1516708927 hasConceptScore W1516708927C17349429 @default.
• W1516708927 hasConceptScore W1516708927C177264268 @default.
• W1516708927 hasConceptScore W1516708927C182306322 @default.
• W1516708927 hasConceptScore W1516708927C192562407 @default.
• W1516708927 hasConceptScore W1516708927C199360897 @default.
• W1516708927 hasConceptScore W1516708927C2777894999 @default.
• W1516708927 hasConceptScore W1516708927C2780595030 @default.
• W1516708927 hasConceptScore W1516708927C2780813799 @default.
• W1516708927 hasConceptScore W1516708927C33923547 @default.
• W1516708927 hasConceptScore W1516708927C39096654 @default.
• W1516708927 hasConceptScore W1516708927C41008148 @default.
• W1516708927 hasConceptScore W1516708927C41895202 @default.
• W1516708927 hasConceptScore W1516708927C62520636 @default.
• W1516708927 hasConceptScore W1516708927C77088390 @default.
• W1516708927 hasConceptScore W1516708927C84114770 @default.
• W1516708927 hasLocation W15167089271 @default.
• W1516708927 hasOpenAccess W1516708927 @default.
• W1516708927 hasPrimaryLocation W15167089271 @default.
• W1516708927 hasRelatedWork W1524253248 @default.
• W1516708927 hasRelatedWork W1659158516 @default.
• W1516708927 hasRelatedWork W1839377101 @default.
• W1516708927 hasRelatedWork W1983863143 @default.
• W1516708927 hasRelatedWork W1997032216 @default.
• W1516708927 hasRelatedWork W2000952383 @default.
• W1516708927 hasRelatedWork W2023724794 @default.
• W1516708927 hasRelatedWork W2029342163 @default.
• W1516708927 hasRelatedWork W2047445951 @default.
• W1516708927 hasRelatedWork W2082748376 @default.
• W1516708927 hasRelatedWork W2085140829 @default.
• W1516708927 hasRelatedWork W2158695970 @default.
• W1516708927 hasRelatedWork W2332964641 @default.
• W1516708927 hasRelatedWork W2811387437 @default.
• W1516708927 hasRelatedWork W2936650394 @default.
• W1516708927 hasRelatedWork W2941605743 @default.
• W1516708927 hasRelatedWork W2951698954 @default.
• W1516708927 hasRelatedWork W2992231035 @default.

• next