The following pages link to On dynamic shortest paths problems (Q639278):
Displaying 26 items.
- A dynamic programming solution of a shortest path problem with time constraints on movement and parking (Q1191781) (← links)
- On the directed hop-constrained shortest path problem (Q1433652) (← links)
- The dynamic bowser routing problem (Q1711454) (← links)
- Partially dynamic maintenance of minimum weight hyperpaths (Q1775013) (← links)
- Single-source shortest paths and strong connectivity in dynamic planar graphs (Q2051854) (← links)
- Constructing light spanners deterministically in near-linear time (Q2077383) (← links)
- Fixed-parameter tractable algorithms for tracking shortest paths (Q2210499) (← links)
- Maintaining shortest paths under deletions in weighted directed graphs (Q2805514) (← links)
- Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization (Q2816298) (← links)
- Dynamic approximate all-pairs shortest paths in undirected graphs (Q2910856) (← links)
- Two-phase algorithms for the parametric shortest path problem (Q3113746) (← links)
- Fully-Dynamic Approximation of Betweenness Centrality (Q3452779) (← links)
- Cheapest paths in dynamic networks (Q4565769) (← links)
- On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs (Q4575632) (← links)
- The Greedy Spanner Is Existentially Optimal (Q4960447) (← links)
- Fast approximation of eccentricities and distances in hyperbolic graphs (Q4968378) (← links)
- A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths (Q4997313) (← links)
- Constructing Light Spanners Deterministically in Near-Linear Time (Q5075736) (← links)
- Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs (Q5075810) (← links)
- Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier (Q5232328) (← links)
- Small Stretch Spanners on Dynamic Graphs (Q5301398) (← links)
- Algorithms – ESA 2004 (Q5464616) (← links)
- Approximating Betweenness Centrality in Fully Dynamic Networks (Q5856439) (← links)
- Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic $\tilde{O}(n^{5/3})$ Time (Q5858646) (← links)
- Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs. (Q5874499) (← links)
- Distributed construction of purely additive spanners (Q5915631) (← links)
