Multi-priority graph sparsification (Q6182885): Difference between revisions

@@ Property / cites work @@
+Error Amplification for Pairwise Spanner Lower Bounds
+Normal rank
@@ 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 @@
+Multi-Level Steiner Trees.
@@ Property / cites work: Multi-Level Steiner Trees. / rank @@
+Normal rank
@@ Property / cites work @@
+On additive spanners in weighted graphs with local error
+Normal rank
@@ Property / cites work @@
+Graph spanners: a tutorial review
@@ Property / cites work: Graph spanners: a tutorial review / rank @@
+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 @@
+Modeling and Heuristic Worst-Case Performance Analysis of the Two-Level Network Design Problem
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+New Results on Linear Size Distance Preservers
@@ Property / cites work: New Results on Linear Size Distance Preservers / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+New Additive Spanners
@@ Property / cites work: New Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Light Spanners
@@ Property / cites work: Near-Optimal Light Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of some network design problems
+Normal rank
@@ Property / cites work @@
+Q6083385
@@ Property / cites work: Q6083385 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the quality of service multicast tree problem
+Normal rank
@@ Property / cites work @@
+New pairwise spanners
@@ Property / cites work: New pairwise spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A subset spanner for Planar graphs, with application to subset TSP
+Normal rank
@@ Property / cites work @@
+Additive Spanners: A Simple Construction
@@ Property / cites work: Additive Spanners: A Simple Construction / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for Minimum-Cost Subset k-Connectivity
+Normal rank
@@ Property / cites work @@
+A PTAS for subset TSP in minor-free graphs
@@ Property / cites work: A PTAS for subset TSP in minor-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Cost Connectivity Problems via Uncrossable Bifamilies and Spider-Cover Decompositions
+Normal rank
@@ Property / cites work @@
+Approximating subset \(k\)-connectivity problems
@@ Property / cites work: Approximating subset \(k\)-connectivity problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for priority Steiner tree problems
+Normal rank