Almost-optimal sublinear additive spanners (Q6499230): Difference between revisions

@@ Property / cites work @@
+The 4/3 Additive Spanner Exponent Is Tight
@@ Property / cites work: The 4/3 Additive Spanner Exponent Is Tight / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Lower Bounds for Sublinear Additive Spanners
+Normal rank
@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Very Sparse Additive Spanners and Emulators
@@ Property / cites work: Very Sparse Additive Spanners and Emulators / rank @@
+Normal rank
@@ Property / cites work @@
+Better Distance Preservers and Additive Spanners
@@ Property / cites work: Better Distance Preservers and Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+New Additive Spanners
@@ Property / cites work: New Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+Q3337470
@@ Property / cites work: Q3337470 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts
+Normal rank
@@ Property / cites work @@
+New pairwise spanners
@@ Property / cites work: New pairwise spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Low distortion spanners
@@ Property / cites work: Low distortion spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank