Distance oracles for time-dependent networks (Q289929): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Distance Oracles for Time-Dependent Networks
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6312249
@@ Property / title @@
+Distance Oracles for Time-Dependent Networks (English)
@@ Property / title: Distance Oracles for Time-Dependent Networks (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68301
@@ Property / zbMATH Open document ID: 1410.68301 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-43948-7_59
@@ Property / DOI: 10.1007/978-3-662-43948-7_59 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+July 2014Timestamp +2014-07-01T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-07-01T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 1 July 2014 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6312249
@@ Property / zbMATH DE Number: 6312249 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2567835753
@@ Property / OpenAlex ID: W2567835753 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4973
@@ Property / arXiv ID: 1309.4973 / rank @@
+Normal rank
@@ Property / cites work @@
+The Space-Stretch-Time Tradeoff in Distance Oracles
+Normal rank
@@ Property / cites work @@
+Distance Oracles for Stretch Less Than 2
@@ Property / cites work: Distance Oracles for Stretch Less Than 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path queries in static networks
@@ Property / cites work: Shortest-path queries in static networks / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum time-dependent travel times with contraction hierarchies
+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 @@
+The shortest route through a network with time-dependent internodal transit times
+Normal rank
@@ Property / cites work @@
+Bidirectional A* search on time-dependent road networks
+Normal rank
@@ Property / cites work @@
+Algorithms for minimum-cost paths in time-dependent networks with waiting policies
+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 SHARC-routing
@@ Property / cites work: Time-dependent SHARC-routing / 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 @@
+On the complexity of time-dependent shortest paths
+Normal rank
@@ Property / cites work @@
+Q3895490
@@ Property / cites work: Q3895490 / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity and inference problems for temporal networks
+Normal rank
@@ Property / cites work @@
+Distance oracles for time-dependent networks
@@ Property / cites work: Distance oracles for time-dependent networks / rank @@
+Normal rank
@@ Property / cites work @@
+Temporal Network Optimization Subject to Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+A lower bound for the shortest path problem
@@ Property / cites work: A lower bound for the shortest path problem / rank @@
+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 @@
+Distance Oracles beyond the Thorup--Zwick Bound
@@ Property / cites work: Distance Oracles beyond the Thorup--Zwick Bound / rank @@
+Normal rank
@@ Property / cites work @@
+Preprocess, Set, Query!
@@ Property / cites work: Preprocess, Set, Query! / rank @@
+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 @@
+Distance Oracles for Sparse Graphs
@@ Property / cites work: Distance Oracles for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case update times for fully-dynamic all-pairs shortest paths
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743389
@@ Property / cites work: Q5743389 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff
+Normal rank