FRINK Linked Data Fragments server

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

• W2043670592 endingPage "13" @default.
• W2043670592 startingPage "2" @default.
• W2043670592 abstract "Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m nonzero elements. We present a new algorithm that multiplies A and B using O ( m 0.7 n 1.2 + n 2+ o (1) ) algebraic operations (i.e., multiplications, additions and subtractions) over R . The naïve matrix multiplication algorithm, on the other hand, may need to perform Ω( mn ) operations to accomplish the same task. For m ≤ n 1.14 , the new algorithm performs an almost optimal number of only n 2+ o (1) operations. For m ≤ n 1.68 , the new algorithm is also faster than the best known matrix multiplication algorithm for dense matrices which uses O ( n 2.38 ) algebraic operations. The new algorithm is obtained using a surprisingly straightforward combination of a simple combinatorial idea and existing fast rectangular matrix multiplication algorithms. We also obtain improved algorithms for the multiplication of more than two sparse matrices. As the known fast rectangular matrix multiplication algorithms are far from being practical, our result, at least for now, is only of theoretical value." @default.
• W2043670592 created "2016-06-24" @default.
• W2043670592 creator A5005525211 @default.
• W2043670592 creator A5026016357 @default.
• W2043670592 date "2005-07-01" @default.
• W2043670592 modified "2023-10-16" @default.
• W2043670592 title "Fast sparse matrix multiplication" @default.
• W2043670592 cites W1494735819 @default.
• W2043670592 cites W1561337879 @default.
• W2043670592 cites W1965996575 @default.
• W2043670592 cites W1967066104 @default.
• W2043670592 cites W1968408352 @default.
• W2043670592 cites W1979740015 @default.
• W2043670592 cites W2011182146 @default.
• W2043670592 cites W2033961328 @default.
• W2043670592 cites W2035476608 @default.
• W2043670592 cites W2041094700 @default.
• W2043670592 cites W2049500052 @default.
• W2043670592 cites W2058426370 @default.
• W2043670592 cites W2069463493 @default.
• W2043670592 cites W2084375356 @default.
• W2043670592 cites W2085140829 @default.
• W2043670592 cites W2089311600 @default.
• W2043670592 cites W2089437293 @default.
• W2043670592 cites W2089939118 @default.
• W2043670592 cites W2103961582 @default.
• W2043670592 cites W2296148711 @default.
• W2043670592 cites W2610479830 @default.
• W2043670592 cites W4238323774 @default.
• W2043670592 doi "https://doi.org/10.1145/1077464.1077466" @default.
• W2043670592 hasPublicationYear "2005" @default.
• W2043670592 type Work @default.
• W2043670592 sameAs 2043670592 @default.
• W2043670592 citedByCount "220" @default.
• W2043670592 countsByYear W20436705922012 @default.
• W2043670592 countsByYear W20436705922013 @default.
• W2043670592 countsByYear W20436705922014 @default.
• W2043670592 countsByYear W20436705922015 @default.
• W2043670592 countsByYear W20436705922016 @default.
• W2043670592 countsByYear W20436705922017 @default.
• W2043670592 countsByYear W20436705922018 @default.
• W2043670592 countsByYear W20436705922019 @default.
• W2043670592 countsByYear W20436705922020 @default.
• W2043670592 countsByYear W20436705922021 @default.
• W2043670592 countsByYear W20436705922022 @default.
• W2043670592 countsByYear W20436705922023 @default.
• W2043670592 crossrefType "journal-article" @default.
• W2043670592 hasAuthorship W2043670592A5005525211 @default.
• W2043670592 hasAuthorship W2043670592A5026016357 @default.
• W2043670592 hasBestOaLocation W20436705922 @default.
• W2043670592 hasConcept C106487976 @default.
• W2043670592 hasConcept C111472728 @default.
• W2043670592 hasConcept C11413529 @default.
• W2043670592 hasConcept C114614502 @default.
• W2043670592 hasConcept C118615104 @default.
• W2043670592 hasConcept C121332964 @default.
• W2043670592 hasConcept C132525143 @default.
• W2043670592 hasConcept C134306372 @default.
• W2043670592 hasConcept C138885662 @default.
• W2043670592 hasConcept C139018669 @default.
• W2043670592 hasConcept C158693339 @default.
• W2043670592 hasConcept C159985019 @default.
• W2043670592 hasConcept C17349429 @default.
• W2043670592 hasConcept C173870130 @default.
• W2043670592 hasConcept C192562407 @default.
• W2043670592 hasConcept C201290732 @default.
• W2043670592 hasConcept C22590252 @default.
• W2043670592 hasConcept C2780586882 @default.
• W2043670592 hasConcept C2780595030 @default.
• W2043670592 hasConcept C33923547 @default.
• W2043670592 hasConcept C38506071 @default.
• W2043670592 hasConcept C39096654 @default.
• W2043670592 hasConcept C48372109 @default.
• W2043670592 hasConcept C54848796 @default.
• W2043670592 hasConcept C62520636 @default.
• W2043670592 hasConcept C62555958 @default.
• W2043670592 hasConcept C84114770 @default.
• W2043670592 hasConcept C9376300 @default.
• W2043670592 hasConcept C94375191 @default.
• W2043670592 hasConceptScore W2043670592C106487976 @default.
• W2043670592 hasConceptScore W2043670592C111472728 @default.
• W2043670592 hasConceptScore W2043670592C11413529 @default.
• W2043670592 hasConceptScore W2043670592C114614502 @default.
• W2043670592 hasConceptScore W2043670592C118615104 @default.
• W2043670592 hasConceptScore W2043670592C121332964 @default.
• W2043670592 hasConceptScore W2043670592C132525143 @default.
• W2043670592 hasConceptScore W2043670592C134306372 @default.
• W2043670592 hasConceptScore W2043670592C138885662 @default.
• W2043670592 hasConceptScore W2043670592C139018669 @default.
• W2043670592 hasConceptScore W2043670592C158693339 @default.
• W2043670592 hasConceptScore W2043670592C159985019 @default.
• W2043670592 hasConceptScore W2043670592C17349429 @default.
• W2043670592 hasConceptScore W2043670592C173870130 @default.
• W2043670592 hasConceptScore W2043670592C192562407 @default.
• W2043670592 hasConceptScore W2043670592C201290732 @default.
• W2043670592 hasConceptScore W2043670592C22590252 @default.
• W2043670592 hasConceptScore W2043670592C2780586882 @default.
• W2043670592 hasConceptScore W2043670592C2780595030 @default.

• next