Buchumschlag

Incremental Approximate Single-Source Shortest Paths with Predictions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	McCauley, Samuel, Moseley, Benjamin, Niaparast, Aidin, Niaparast, Helia, Singh, Shikha
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Incremental Topological Ordering and Cycle Detection with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2024)

Incremental Strongly Connected Components with Predictions
von: Deng, Ronald, et al.
Veröffentlicht: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

Faster Global Minimum Cut with Predictions
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Binary Search with Distributional Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2024)

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
von: McCauley, Samuel
Veröffentlicht: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
von: Górkiewicz, Adam, et al.
Veröffentlicht: (2025)

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

Space-Efficient Text Indexing with Mismatches using Function Inversion
von: Bibbens, Jackson, et al.
Veröffentlicht: (2026)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
von: Chitnis, Rajesh, et al.
Veröffentlicht: (2024)

Root-to-Leaf Scheduling in Write-Optimized Trees
von: Chung, Christopher, et al.
Veröffentlicht: (2024)

Covering Approximate Shortest Paths with DAGs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

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

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

Lower Bounds for Adaptive Relaxation-Based Algorithms for Single-Source Shortest Paths
von: Atalig, Sunny, et al.
Veröffentlicht: (2024)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

An $n^{2+o(1)}$ Time Algorithm for Single-Source Negative Weight Shortest Paths
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2026)

Better Bounds for Semi-Streaming Single-Source Shortest Paths
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Single-Source Shortest Path Problem in Weighted Disk Graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

Improved 2-Approximate Shortest Paths for close vertex pairs
von: Gupta, Manoj
Veröffentlicht: (2025)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
von: Dory, Michal, et al.
Veröffentlicht: (2022)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
von: Castro, Lucas, et al.
Veröffentlicht: (2025)

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Combinatorial Optimization with Predictions
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2024)

Incremental Shortest Paths in Almost Linear Time via a Modified Interior Point Method
von: Liu, Yang P.
Veröffentlicht: (2025)

A Refutation of Elmasry's $\tilde{O}(m \sqrt{n})$-Time Algorithm for Single-Source Shortest Paths
von: Atalig, Sunny, et al.
Veröffentlicht: (2025)

The Discrepancy of Shortest Paths
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Improved Approximations for Hard Graph Problems using Predictions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
von: Dey, Palash, et al.
Veröffentlicht: (2023)

SPIDER: Improved Succinct Rank and Select Performance
von: Laws, Matthew D., et al.
Veröffentlicht: (2024)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
von: Duan, Ran, et al.
Veröffentlicht: (2025)

A Faster Directed Single-Source Shortest Path Algorithm
von: Duan, Ran, et al.
Veröffentlicht: (2026)

Incremental (k, z)-Clustering on Graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)