Rectangular matrix multiplication revisited
From MaRDI portal
Recommendations
- Fast rectangular matrix multiplication and some applications
- Fast rectangular matrix multiplication and applications
- scientific article; zbMATH DE number 3900946
- Area-period tradeoffs for multiplication of rectangular matrices
- Revisiting matrix squaring
- Matrix multiplication via arithmetic progressions
- On vector-Kronecker product multiplication with rectangular factors
- Fast rectangular matrix multiplication and QR decomposition
- scientific article; zbMATH DE number 1254016
- Reproducible and accurate matrix multiplication
Cites work
Cited in
(32)- A scalable approach to computing representative lowest common ancestor in directed acyclic graphs
- Fast rectangular matrix multiplication and applications
- High-dimensional approximate \(r\)-nets
- BRNGLR: a cubic Tomita-style GLR parsing algorithm
- Faster multi-witnesses for Boolean matrix multiplication
- Open problems around exact algorithms
- Fast algorithms for the Sylvester equation \(AX-XB^{T}=C\)
- Fast dynamic transitive closure with lookahead
- Fast matrix multiplication and its algebraic neighbourhood
- A note on compressed sensing and the complexity of matrix multiplication
- On the complexity of fixed parameter clique and dominating set
- Further limitations of the known approaches for matrix multiplication
- Faster combinatorial algorithms for determinant and Pfaffian
- Fast rectangular matrix multiplication and some applications
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Faster Combinatorial Algorithms for Determinant and Pfaffian
- Faster algorithms for finding lowest common ancestors in directed acyclic graphs
- Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem
- Induced subgraph isomorphism: are some patterns substantially easier than others?
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
- On the definition of matrix multiplication
- Nonuniform ACC circuit lower bounds
- The shifted number system for fast linear algebra on integer matrices
- Revisiting matrix squaring
- A fast output-sensitive algorithm for Boolean matrix multiplication
- All-pairs bottleneck paths in vertex weighted graphs
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products
- A Path Cover Technique for LCAs in Dags
- All-pairs disjoint paths from a common ancestor in \(\widetilde O (n^\omega)\) time
- The Closest Pair Problem under the Hamming Metric
- On minimum witnesses for Boolean matrix multiplication
- A note on the multiplication of sparse matrices
This page was built for publication: Rectangular matrix multiplication revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361875)
