FRINK Linked Data Fragments server

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

• W1521877013 endingPage "48" @default.
• W1521877013 startingPage "41" @default.
• W1521877013 abstract "Let $alpha$ be the maximal value such that the product of an $ntimes n^alpha$ matrix by an $n^alphatimes n$ matrix can be computed with $n^{2+o(1)}$ arithmetic operations. In this paper we show that $alpha>0.30298$, which improves the previous record $alpha>0.29462$ by Coppersmith (Journal of Complexity, 1997). More generally, we construct a new algorithm for multiplying an $ntimes n^k$ matrix by an $n^ktimes n$ matrix, for any value $kneq 1$. The complexity of this algorithm is better than all known algorithms for rectangular matrix multiplication. In the case of square matrix multiplication (i.e., for $k=1$), we recover exactly the complexity of the algorithm by Coppersmith and Wino grad (Journal of Symbolic Computation, 1990). These new upper bounds can be used to improve the time complexity of several known algorithms that rely on rectangular matrix multiplication. For example, we directly obtain a $O(n^{2.5302})$-time algorithm for the all-pairs shortest paths problem over directed graphs with small integer weights, where $n$ denotes the number of vertices, and also improve the time complexity of sparse square matrix multiplication." @default.
• W1521877013 created "2016-06-24" @default.
• W1521877013 creator A5011992745 @default.
• W1521877013 date "2012-08-27" @default.
• W1521877013 modified "2023-10-01" @default.
• W1521877013 title "Faster Algorithms for Rectangular Matrix Multiplication" @default.
• W1521877013 hasPublicationYear "2012" @default.
• W1521877013 type Work @default.
• W1521877013 sameAs 1521877013 @default.
• W1521877013 citedByCount "0" @default.
• W1521877013 crossrefType "journal-article" @default.
• W1521877013 hasAuthorship W1521877013A5011992745 @default.
• W1521877013 hasConcept C106487976 @default.
• W1521877013 hasConcept C11413529 @default.
• W1521877013 hasConcept C114614502 @default.
• W1521877013 hasConcept C118615104 @default.
• W1521877013 hasConcept C121332964 @default.
• W1521877013 hasConcept C132525143 @default.
• W1521877013 hasConcept C139018669 @default.
• W1521877013 hasConcept C158693339 @default.
• W1521877013 hasConcept C159985019 @default.
• W1521877013 hasConcept C17349429 @default.
• W1521877013 hasConcept C173870130 @default.
• W1521877013 hasConcept C179799912 @default.
• W1521877013 hasConcept C192562407 @default.
• W1521877013 hasConcept C199360897 @default.
• W1521877013 hasConcept C201290732 @default.
• W1521877013 hasConcept C22590252 @default.
• W1521877013 hasConcept C2780595030 @default.
• W1521877013 hasConcept C311688 @default.
• W1521877013 hasConcept C33923547 @default.
• W1521877013 hasConcept C38506071 @default.
• W1521877013 hasConcept C41008148 @default.
• W1521877013 hasConcept C48372109 @default.
• W1521877013 hasConcept C54848796 @default.
• W1521877013 hasConcept C62520636 @default.
• W1521877013 hasConcept C62555958 @default.
• W1521877013 hasConcept C69044650 @default.
• W1521877013 hasConcept C84114770 @default.
• W1521877013 hasConcept C94375191 @default.
• W1521877013 hasConcept C97137487 @default.
• W1521877013 hasConceptScore W1521877013C106487976 @default.
• W1521877013 hasConceptScore W1521877013C11413529 @default.
• W1521877013 hasConceptScore W1521877013C114614502 @default.
• W1521877013 hasConceptScore W1521877013C118615104 @default.
• W1521877013 hasConceptScore W1521877013C121332964 @default.
• W1521877013 hasConceptScore W1521877013C132525143 @default.
• W1521877013 hasConceptScore W1521877013C139018669 @default.
• W1521877013 hasConceptScore W1521877013C158693339 @default.
• W1521877013 hasConceptScore W1521877013C159985019 @default.
• W1521877013 hasConceptScore W1521877013C17349429 @default.
• W1521877013 hasConceptScore W1521877013C173870130 @default.
• W1521877013 hasConceptScore W1521877013C179799912 @default.
• W1521877013 hasConceptScore W1521877013C192562407 @default.
• W1521877013 hasConceptScore W1521877013C199360897 @default.
• W1521877013 hasConceptScore W1521877013C201290732 @default.
• W1521877013 hasConceptScore W1521877013C22590252 @default.
• W1521877013 hasConceptScore W1521877013C2780595030 @default.
• W1521877013 hasConceptScore W1521877013C311688 @default.
• W1521877013 hasConceptScore W1521877013C33923547 @default.
• W1521877013 hasConceptScore W1521877013C38506071 @default.
• W1521877013 hasConceptScore W1521877013C41008148 @default.
• W1521877013 hasConceptScore W1521877013C48372109 @default.
• W1521877013 hasConceptScore W1521877013C54848796 @default.
• W1521877013 hasConceptScore W1521877013C62520636 @default.
• W1521877013 hasConceptScore W1521877013C62555958 @default.
• W1521877013 hasConceptScore W1521877013C69044650 @default.
• W1521877013 hasConceptScore W1521877013C84114770 @default.
• W1521877013 hasConceptScore W1521877013C94375191 @default.
• W1521877013 hasConceptScore W1521877013C97137487 @default.
• W1521877013 hasIssue "199" @default.
• W1521877013 hasLocation W15218770131 @default.
• W1521877013 hasOpenAccess W1521877013 @default.
• W1521877013 hasPrimaryLocation W15218770131 @default.
• W1521877013 hasRelatedWork W1659158516 @default.
• W1521877013 hasRelatedWork W1728431544 @default.
• W1521877013 hasRelatedWork W1976601425 @default.
• W1521877013 hasRelatedWork W1979036815 @default.
• W1521877013 hasRelatedWork W1983863143 @default.
• W1521877013 hasRelatedWork W1997032216 @default.
• W1521877013 hasRelatedWork W2005609859 @default.
• W1521877013 hasRelatedWork W2025745732 @default.
• W1521877013 hasRelatedWork W2029342163 @default.
• W1521877013 hasRelatedWork W2148496593 @default.
• W1521877013 hasRelatedWork W2332964641 @default.
• W1521877013 hasRelatedWork W2614723287 @default.
• W1521877013 hasRelatedWork W2941605743 @default.
• W1521877013 hasRelatedWork W2960394841 @default.
• W1521877013 hasRelatedWork W2962921664 @default.
• W1521877013 hasRelatedWork W2992231035 @default.
• W1521877013 hasRelatedWork W2995471005 @default.
• W1521877013 hasRelatedWork W2996031642 @default.
• W1521877013 hasRelatedWork W3005268968 @default.
• W1521877013 hasRelatedWork W3142236053 @default.
• W1521877013 hasVolume "112" @default.
• W1521877013 isParatext "false" @default.
• W1521877013 isRetracted "false" @default.
• W1521877013 magId "1521877013" @default.

• next