Q5743389 (Q5743389): Difference between revisions

@@ Property / cites work @@
+Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Q2921727
@@ Property / cites work: Q2921727 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+More algorithms for all-pairs shortest paths in weighted graphs
+Normal rank
@@ Property / cites work @@
+All-Pairs Small-Stretch Paths
@@ Property / cites work: All-Pairs Small-Stretch Paths / rank @@
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Oracles beyond the Thorup--Zwick Bound
@@ Property / cites work: Distance Oracles beyond the Thorup--Zwick Bound / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to all-pairs shortest paths on real-weighted graphs
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Shortest Paths in Graphs
@@ Property / cites work: Approximating Shortest Paths in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank