Improved bounds for rectangular monotone min-plus product and applications (Q2681403): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2023.106358
@@ Property / DOI: 10.1016/j.ipl.2023.106358 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W4313495455
@@ Property / OpenAlex ID: W4313495455 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607965
@@ Property / cites work: Q4607965 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)
+Normal rank
@@ Property / cites work @@
+Clustered Integer 3SUM via Additive Combinatorics
@@ Property / cites work: Clustered Integer 3SUM via Additive Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Replacement Paths and Distance Sensitivity Oracles
+Normal rank
@@ Property / cites work @@
+Q4780264
@@ Property / cites work: Q4780264 / rank @@
+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 @@
+Q4607951
@@ Property / cites work: Q4607951 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+Faster All-Pairs Shortest Paths via Circuit Complexity
+Normal rank
@@ Property / cites work @@
+Truly Subcubic Min-Plus Product for Less Structured Matrices, with Applications
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2023.106358
@@ Property / DOI: 10.1016/J.IPL.2023.106358 / rank @@
+Normal rank