Distance-Preserving Graph Contractions (Q5233754): 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 @@
+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 @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Graph Clustering
@@ Property / cites work: Graph Partitioning and Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic Scheduling via Integer Programs with Circular Ones
+Normal rank
@@ Property / cites work @@
+Q2921727
@@ Property / cites work: Q2921727 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449190
@@ Property / cites work: Q4449190 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic decremental single source shortest paths: beyond the o(mn) bound
+Normal rank
@@ Property / cites work @@
+Distance-Preserving Graph Contractions
@@ Property / cites work: Distance-Preserving Graph Contractions / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-Preserving Graph Contractions
@@ Property / cites work: Distance-Preserving Graph Contractions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536355
@@ Property / cites work: Q4536355 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Size Distance Preservers
@@ Property / cites work: Linear Size Distance Preservers / 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 @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+Normal rank
@@ Property / cites work @@
+Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds
+Normal rank
@@ Property / cites work @@
+Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+Towards Resistance Sparsifiers
@@ Property / cites work: Towards Resistance Sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Kron Reduction of Graphs With Applications to Electrical Networks
+Normal rank
@@ Property / cites work @@
+Sampling random spanning trees faster than matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating spanners
@@ Property / cites work: On the hardness of approximating spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Sparse 2-Spanners
@@ Property / cites work: Generating Sparse 2-Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving Terminal Distances Using Minors
@@ Property / cites work: Preserving Terminal Distances Using Minors / rank @@
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank