Buchumschlag

Efficient Stochastic Routing in Path-Centric Uncertain Road Networks -- Extended Version

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guo, Chenjuan, Xu, Ronghui, Yang, Bin, Yuan, Ye, Kieu, Tung, Zhao, Yan, Jensen, Christian S.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
von: Chen, Hanzhang, et al.
Veröffentlicht: (2024)

Optimized Customizable Route Planning in Large Road Networks with Batch Processing
von: Farhan, Muhammad, et al.
Veröffentlicht: (2026)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
von: Srikanth, Mithinti, et al.
Veröffentlicht: (2024)

Path Partitions of Phylogenetic Networks
von: Lafond, Manuel, et al.
Veröffentlicht: (2024)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Finding the Balance Rate of Uncertain Signed Graphs
von: Wang, Zeyu, et al.
Veröffentlicht: (2026)

The k-Center Problem of Uncertain Points on Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2025)

The Two-Center Problem of Uncertain Points on Trees
von: Xu, Haitao, et al.
Veröffentlicht: (2024)

Computing the Center of Uncertain Points on Cactus Graphs
von: Hu, Ran, et al.
Veröffentlicht: (2024)

Personalized PageRank Estimation in Undirected Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2026)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
von: Gao, Xiangyu, et al.
Veröffentlicht: (2023)

The Two-Center Problem of Uncertain Points on Cactus Graphs
von: Xu, Haitao, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Estimating Random-Walk Probabilities in Directed Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2025)

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
von: Dürr, Christoph, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
von: Yan, Shuyi
Veröffentlicht: (2025)

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
von: Kuo, Tung-Wei
Veröffentlicht: (2021)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)
von: López, Carlos Linares, et al.
Veröffentlicht: (2024)

Uniform Sampling of Negative Edge Weights in Shortest Path Networks
von: Geis, Lukas, et al.
Veröffentlicht: (2024)

An Improved Approximation Algorithm for Maximum Weight 3-Path Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Negative-Weight Single-Source Shortest Paths in Near-linear Time
von: Bernstein, Aaron, et al.
Veröffentlicht: (2022)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
von: Schild, Aaron, et al.
Veröffentlicht: (2025)

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
von: Großmann, Ernestine, et al.
Veröffentlicht: (2023)

Routing-Controlled Spanners
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Near-Optimal Regret for Efficient Stochastic Combinatorial Semi-Bandits
von: Ye, Zichun, et al.
Veröffentlicht: (2025)