Improved Purely Additive Fault-Tolerant Spanners (Q3452780): Difference between revisions

@@ Property / arXiv ID @@
+.00505
@@ Property / arXiv ID: 1507.00505 / 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 @@
+On resilient graph spanners
@@ Property / cites work: On resilient graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs
+Normal rank
@@ Property / cites work @@
+A nearly optimal oracle for avoiding failed vertices and edges
+Normal rank
@@ Property / cites work @@
+Fault-Tolerant Approximate Shortest-Path Trees
@@ Property / cites work: Fault-Tolerant Approximate Shortest-Path Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fault Tolerant Additive Spanners
@@ Property / cites work: Fault Tolerant Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant spanners for general graphs
@@ Property / cites work: Fault-tolerant spanners for general graphs / rank @@
+Normal rank
@@ Property / cites work @@
+f-Sensitivity Distance Oracles and Routing Schemes
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+On Pairwise Spanners
@@ Property / cites work: On Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-tolerant spanners
@@ Property / cites work: Fault-tolerant spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex fault tolerant additive spanners
@@ Property / cites work: Vertex fault tolerant additive spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Fault-Tolerant BFS Trees
@@ Property / cites work: Sparse Fault-Tolerant BFS Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-Tolerant Approximate BFS Structures
@@ Property / cites work: Fault-Tolerant Approximate BFS Structures / rank @@
+Normal rank