The bit-operation complexity of matrix multiplication and of all pair shortest path problem (Q1152952): Difference between revisions

@@ Property / author @@
-Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
-Normal rank
@@ Property / author @@
+Pan, Victor Y.
@@ Property / author: Pan, Victor Y. / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0898-1221(81)90130-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2139007071
@@ Property / OpenAlex ID: W2139007071 / 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 @@
+\(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
+Normal rank
@@ Property / cites work @@
+New Fast Algorithms for Matrix Operations
@@ Property / cites work: New Fast Algorithms for Matrix Operations / rank @@
+Normal rank
@@ Property / cites work @@
+New combinations of methods for the acceleration of matrix multiplication
+Normal rank
@@ Property / cites work @@
+Some Properties of Disjoint Sums of Tensors Related to Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Q4134968
@@ Property / cites work: Q4134968 / rank @@
+Normal rank
@@ Property / cites work @@
+The bit-complexity of arithmetic algorithms
@@ Property / cites work: The bit-complexity of arithmetic algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+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 @@
+New Bounds on the Complexity of the Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Complexity measures for matrix multiplication algorithms
+Normal rank
@@ Property / cites work @@
+Q5676984
@@ Property / cites work: Q5676984 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Continued Fractions
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path problem is not harder than matrix multiplication
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1152952