On the complexity of time-dependent shortest paths (Q476455): Difference between revisions

@@ Property / author @@
-J. E. Hershberger
@@ Property / author: J. E. Hershberger / rank @@
-Normal rank
@@ Property / author @@
-Subhash Suri
@@ Property / author: Subhash Suri / rank @@
-Normal rank
@@ Property / author @@
+J. E. Hershberger
@@ Property / author: J. E. Hershberger / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9714-7
+Normal rank
@@ Property / OpenAlex ID @@
+W3043093646
@@ Property / OpenAlex ID: W3043093646 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501855
@@ Property / cites work: Q5501855 / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Stochastic Shortest Path Problems
@@ Property / cites work: An Analysis of Stochastic Shortest Path Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Time-varying shortest path problems with constraints
+Normal rank
@@ Property / cites work @@
+Time depending shortest-path problems with applications to railway networks
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths in time-dependent FIFO networks
@@ Property / cites work: Shortest paths in time-dependent FIFO networks / rank @@
+Normal rank
@@ Property / cites work @@
+Time-Dependent Route Planning
@@ Property / cites work: Time-Dependent Route Planning / rank @@
+Normal rank
@@ Property / cites work @@
+An Appraisal of Some Shortest-Path Algorithms
@@ Property / cites work: An Appraisal of Some Shortest-Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417668
@@ Property / cites work: Q5417668 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric Problems on Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4499944
@@ Property / cites work: Q4499944 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3895490
@@ Property / cites work: Q3895490 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric shortest path algorithms with an application to cyclic staffing
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+Bidirectional A  ∗  Search for Time-Dependent Fast Paths
+Normal rank
@@ Property / cites work @@
+Stochastic Shortest Paths Via Quasi-convex Maximization
+Normal rank
@@ Property / cites work @@
+Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms
+Normal rank
@@ Property / cites work @@
+Worst-case update times for fully-dynamic all-pairs shortest paths
+Normal rank
@@ Property / cites work @@
+Faster parametric shortest path and minimum‐balance algorithms
+Normal rank