Bounds for Semi-disjoint Bilinear Forms in a Unit-Cost Computational Model (Q2988839): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-55911-7_30
+Normal rank
@@ Property / OpenAlex ID @@
+W2600893748
@@ Property / OpenAlex ID: W2600893748 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+On the exponent of all pairs shortest path problem
+Normal rank
@@ Property / cites work @@
+Necklaces, convolutions, and \(X+Y\)
@@ Property / cites work: Necklaces, convolutions, and \(X+Y\) / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4145647
@@ Property / cites work: Q4145647 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Verification of Integer Matrix Multiplication in Quadratic Time
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone switching circuits and Boolean matrix product
+Normal rank
@@ Property / cites work @@
+The Power of Negative Thinking in Multiplying Boolean Matrices
+Normal rank
@@ Property / cites work @@
+On the complexity of matrix product
@@ Property / cites work: On the complexity of matrix product / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path problem is not harder than matrix multiplication
+Normal rank
@@ Property / cites work @@
+A lower bound on the number of additions in monotone computations
+Normal rank
@@ Property / cites work @@
+Q4197343
@@ Property / cites work: Q4197343 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Nondeterministic Matrix Multiplication via Derandomization of Freivalds’ Algorithm
+Normal rank
@@ Property / cites work @@
+An algorithm for finding all shortest paths using \(N^{2\cdot 81}\) infinite-precision multiplications
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank