A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs (Q2891383): Difference between revisions

@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
+Normal rank
@@ Property / cites work @@
+On the exponent of all pairs shortest path problem
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4778560
@@ Property / cites work: Q4778560 / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic approximation algorithms for clustering problems in high dimensional spaces
+Normal rank
@@ Property / cites work @@
+Q4313087
@@ Property / cites work: Q4313087 / rank @@
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+Fly Cheaply: On the Minimum Fuel Consumption Problem
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Distance Queries in Disk Graphs
@@ Property / cites work: Approximate Distance Queries in Disk Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230366
@@ Property / cites work: Q4230366 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Fast rectangular matrix multiplication and applications
+Normal rank
@@ Property / cites work @@
+Q4542583
@@ Property / cites work: Q4542583 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
+Normal rank
@@ Property / cites work @@
+Q4427871
@@ Property / cites work: Q4427871 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient determination of the transitive closure of a directed graph
+Normal rank
@@ Property / cites work @@
+Fast recognition of pushdown automaton and context-free languages
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4796165
@@ Property / cites work: Q4796165 / rank @@
+Normal rank