Fault-tolerant approximate shortest-path trees (Q1799205): Difference between revisions

@@ Property / arXiv ID @@
+.0637
@@ Property / arXiv ID: 1407.0637 / rank @@
+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 @@
+COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING
+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 @@
+Improved Purely Additive Fault-Tolerant Spanners
@@ Property / cites work: Improved Purely Additive Fault-Tolerant Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Compact and Fast Sensitivity Oracles for Single-Source Distances
+Normal rank
@@ Property / cites work @@
+Multiple-edge-fault-tolerant approximate shortest-path trees
+Normal rank
@@ Property / cites work @@
+Fault Tolerant Additive Spanners
@@ Property / cites work: Fault Tolerant Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+New Additive Spanners
@@ Property / cites work: New 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 @@
+On Pairwise Spanners
@@ Property / cites work: On Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Path-Fault-Tolerant Approximate Shortest-Path Trees
+Normal rank
@@ Property / cites work @@
+Oracles for Distances Avoiding a Failed Node or Link
+Normal rank
@@ Property / cites work @@
+Fault-tolerant spanners
@@ Property / cites work: Fault-tolerant spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633861
@@ Property / cites work: Q4633861 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for 2-edge-connectivity augmentation problems
+Normal rank
@@ Property / cites work @@
+Finding the most vital node of a shortest path.
@@ Property / cites work: Finding the most vital node of a shortest path. / 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 @@
+Dual Failure Resilient BFS Structure
@@ Property / cites work: Dual Failure Resilient BFS Structure / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967205
@@ Property / cites work: Q4967205 / 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