Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal (Q4602544): Difference between revisions

@@ Property / cites work @@
+Dynamic DFS in Undirected Graphs: breaking the O(<i>m</i>) barrier
+Normal rank
@@ Property / cites work @@
+Fault tolerant reachability for directed graphs
@@ Property / cites work: Fault tolerant reachability for directed graphs / 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 @@
+Improved Purely Additive Fault-Tolerant Spanners
@@ Property / cites work: Improved Purely Additive Fault-Tolerant Spanners / rank @@
+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 @@
+Multiple-edge-fault-tolerant approximate shortest-path trees
+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 @@
+Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems
+Normal rank
@@ Property / cites work @@
+Fault-tolerant compact routing schemes for general graphs
+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 @@
+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 @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Connectivity in Directed Graphs under Failures, with Applications
+Normal rank
@@ Property / cites work @@
+New Pairwise Spanners
@@ Property / cites work: New Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Small Stretch Pairwise Spanners and Approximate $D$-Preservers
+Normal rank
@@ Property / cites work @@
+A fast algorithm for finding dominators in a flowgraph
+Normal rank
@@ Property / cites work @@
+Swapping a failing edge of a single source shortest paths tree is good and fast
+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