Efficient Oracles and Routing Schemes for Replacement Paths (Q3304107): Difference between revisions

@@ label / en / label / en @@
+Efficient Oracles and Routing Schemes for Replacement Paths
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension
+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 @@
+The level ancestor problem simplified
@@ Property / cites work: The level ancestor problem simplified / rank @@
+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 @@
+Fault-Tolerant Approximate Shortest-Path Trees
@@ Property / cites work: Fault-Tolerant Approximate Shortest-Path Trees / 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 @@
+Q5111404
@@ Property / cites work: Q5111404 / rank @@
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Fault-tolerant compact routing schemes for general graphs
+Normal rank
@@ Property / cites work @@
+(1 + ∊)-Approximate <i>f</i>-Sensitive Distance Oracles
+Normal rank
@@ Property / cites work @@
+\(f\)-sensitivity distance oracles and routing schemes
+Normal rank
@@ Property / cites work @@
+Q2921725
@@ Property / cites work: Q2921725 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Forbidden-Set Routing
@@ Property / cites work: Compact Forbidden-Set Routing / rank @@
+Normal rank
@@ Property / cites work @@
+Oracles for Distances Avoiding a Failed Node or Link
+Normal rank
@@ Property / cites work @@
+Q4633861
@@ Property / cites work: Q4633861 / rank @@
+Normal rank
@@ Property / cites work @@
+New Pairwise Spanners
@@ Property / cites work: New Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The k most vital arcs in the shortest path problem
+Normal rank
@@ Property / cites work @@
+On the distortion required for embedding finite metric spaces into normed spaces
+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
@@ Property / cites work @@
+Distance Oracles for Sparse Graphs
@@ Property / cites work: Distance Oracles for Sparse Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/8524/pdf/LIPIcs-STACS-2018-13.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2794115812
@@ Property / OpenAlex ID: W2794115812 / rank @@
+Normal rank
@@ Property / title @@
+Efficient Oracles and Routing Schemes for Replacement Paths (English)
+Normal rank