Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997032216> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1997032216 endingPage "11" @default.
- W1997032216 startingPage "1" @default.
- W1997032216 abstract "Abstract We present a practical algorithm for multiplication of two sparse matrices. In fact if A and B are two matrices of size n with m 1 and m 2 non-zero elements respectively, then our algorithm performs O(min{m 1 n, m 2 n, m 1 m 2}) multiplications and O(k) additions where k is the number of non-zero elements in the tiny matrices that are obtained by the columns times rows matrix multiplication method. Note that in the useful case, k ≤ m 2 n. However, in Proposition 3.3 and Proposition 3.4 we obtain tight upper bounds for the complexity of additions. We also study the complexity of multiplication in a practical case where non-zero elements of A (resp. B) are distributed independently with uniform distribution among columns (resp. rows) of them and show that the expected number of multiplications is O(m 1 m 2/n). Finally a comparison of number of required multiplications in the naïve matrix multiplication, Strassen’s method and our algorithm is given." @default.
- W1997032216 created "2016-06-24" @default.
- W1997032216 creator A5052678216 @default.
- W1997032216 creator A5088074993 @default.
- W1997032216 date "2014-01-01" @default.
- W1997032216 modified "2023-09-26" @default.
- W1997032216 title "A note on the multiplication of sparse matrices" @default.
- W1997032216 cites W1979740015 @default.
- W1997032216 cites W2035476608 @default.
- W1997032216 cites W2089311600 @default.
- W1997032216 doi "https://doi.org/10.2478/s13537-014-0201-x" @default.
- W1997032216 hasPublicationYear "2014" @default.
- W1997032216 type Work @default.
- W1997032216 sameAs 1997032216 @default.
- W1997032216 citedByCount "0" @default.
- W1997032216 crossrefType "journal-article" @default.
- W1997032216 hasAuthorship W1997032216A5052678216 @default.
- W1997032216 hasAuthorship W1997032216A5088074993 @default.
- W1997032216 hasBestOaLocation W19970322161 @default.
- W1997032216 hasConcept C104140500 @default.
- W1997032216 hasConcept C106487976 @default.
- W1997032216 hasConcept C114614502 @default.
- W1997032216 hasConcept C118615104 @default.
- W1997032216 hasConcept C121332964 @default.
- W1997032216 hasConcept C135598885 @default.
- W1997032216 hasConcept C138885662 @default.
- W1997032216 hasConcept C159985019 @default.
- W1997032216 hasConcept C17349429 @default.
- W1997032216 hasConcept C192562407 @default.
- W1997032216 hasConcept C201290732 @default.
- W1997032216 hasConcept C2780595030 @default.
- W1997032216 hasConcept C2780813799 @default.
- W1997032216 hasConcept C33923547 @default.
- W1997032216 hasConcept C39096654 @default.
- W1997032216 hasConcept C41008148 @default.
- W1997032216 hasConcept C41895202 @default.
- W1997032216 hasConcept C48372109 @default.
- W1997032216 hasConcept C62520636 @default.
- W1997032216 hasConcept C77088390 @default.
- W1997032216 hasConcept C84114770 @default.
- W1997032216 hasConcept C94375191 @default.
- W1997032216 hasConceptScore W1997032216C104140500 @default.
- W1997032216 hasConceptScore W1997032216C106487976 @default.
- W1997032216 hasConceptScore W1997032216C114614502 @default.
- W1997032216 hasConceptScore W1997032216C118615104 @default.
- W1997032216 hasConceptScore W1997032216C121332964 @default.
- W1997032216 hasConceptScore W1997032216C135598885 @default.
- W1997032216 hasConceptScore W1997032216C138885662 @default.
- W1997032216 hasConceptScore W1997032216C159985019 @default.
- W1997032216 hasConceptScore W1997032216C17349429 @default.
- W1997032216 hasConceptScore W1997032216C192562407 @default.
- W1997032216 hasConceptScore W1997032216C201290732 @default.
- W1997032216 hasConceptScore W1997032216C2780595030 @default.
- W1997032216 hasConceptScore W1997032216C2780813799 @default.
- W1997032216 hasConceptScore W1997032216C33923547 @default.
- W1997032216 hasConceptScore W1997032216C39096654 @default.
- W1997032216 hasConceptScore W1997032216C41008148 @default.
- W1997032216 hasConceptScore W1997032216C41895202 @default.
- W1997032216 hasConceptScore W1997032216C48372109 @default.
- W1997032216 hasConceptScore W1997032216C62520636 @default.
- W1997032216 hasConceptScore W1997032216C77088390 @default.
- W1997032216 hasConceptScore W1997032216C84114770 @default.
- W1997032216 hasConceptScore W1997032216C94375191 @default.
- W1997032216 hasIssue "1" @default.
- W1997032216 hasLocation W19970322161 @default.
- W1997032216 hasOpenAccess W1997032216 @default.
- W1997032216 hasPrimaryLocation W19970322161 @default.
- W1997032216 hasRelatedWork W1967014965 @default.
- W1997032216 hasRelatedWork W1997032216 @default.
- W1997032216 hasRelatedWork W2043670592 @default.
- W1997032216 hasRelatedWork W2332964641 @default.
- W1997032216 hasRelatedWork W3089760653 @default.
- W1997032216 hasRelatedWork W3099313426 @default.
- W1997032216 hasRelatedWork W4287593139 @default.
- W1997032216 hasRelatedWork W4301181185 @default.
- W1997032216 hasRelatedWork W4318225266 @default.
- W1997032216 hasRelatedWork W2123708549 @default.
- W1997032216 hasVolume "4" @default.
- W1997032216 isParatext "false" @default.
- W1997032216 isRetracted "false" @default.
- W1997032216 magId "1997032216" @default.
- W1997032216 workType "article" @default.