Pages that link to "Item:Q1361875"
From MaRDI portal
The following pages link to Rectangular matrix multiplication revisited (Q1361875):
Displaying 32 items.
- A scalable approach to computing representative lowest common ancestor in directed acyclic graphs (Q391971) (← links)
- On minimum witnesses for Boolean matrix multiplication (Q517804) (← links)
- All-pairs bottleneck paths in vertex weighted graphs (Q633850) (← links)
- A fast output-sensitive algorithm for Boolean matrix multiplication (Q634680) (← links)
- On the complexity of fixed parameter clique and dominating set (Q703534) (← links)
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products (Q831754) (← links)
- Faster combinatorial algorithms for determinant and Pfaffian (Q848938) (← links)
- Fast dynamic transitive closure with lookahead (Q848959) (← links)
- Induced subgraph isomorphism: are some patterns substantially easier than others? (Q888440) (← links)
- All-pairs disjoint paths from a common ancestor in \(\widetilde O (n^\omega)\) time (Q924140) (← links)
- Fast rectangular matrix multiplication and some applications (Q931517) (← links)
- Faster multi-witnesses for Boolean matrix multiplication (Q976085) (← links)
- A note on compressed sensing and the complexity of matrix multiplication (Q987795) (← links)
- Revisiting matrix squaring (Q1176519) (← links)
- Fast rectangular matrix multiplication and applications (Q1271174) (← links)
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey. (Q1421221) (← links)
- High-dimensional approximate \(r\)-nets (Q1987244) (← links)
- Faster algorithms for finding lowest common ancestors in directed acyclic graphs (Q2373733) (← links)
- The shifted number system for fast linear algebra on integer matrices (Q2387425) (← links)
- A note on the multiplication of sparse matrices (Q2445101) (← links)
- BRNGLR: a cubic Tomita-style GLR parsing algorithm (Q2458444) (← links)
- Open problems around exact algorithms (Q2473037) (← links)
- Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem (Q2796401) (← links)
- Nonuniform ACC Circuit Lower Bounds (Q3189637) (← links)
- A Path Cover Technique for LCAs in Dags (Q3512461) (← links)
- Fast matrix multiplication and its algebraic neighbourhood (Q4610195) (← links)
- Further Limitations of the Known Approaches for Matrix Multiplication (Q4993288) (← links)
- On the definition of matrix multiplication (Q5015354) (← links)
- The Closest Pair Problem under the Hamming Metric (Q5323065) (← links)
- Faster Combinatorial Algorithms for Determinant and Pfaffian (Q5387794) (← links)
- Fast algorithms for the Sylvester equation \(AX-XB^{T}=C\) (Q5941297) (← links)
- Quantum and approximation algorithms for maximum witnesses of Boolean matrix products (Q6629670) (← links)