Copertina

The Steiner Shortest Path Tree Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Asher, Omer, Dinitz, Yefim, Dolev, Shlomi, Raviv, Li-on, Schieber, Baruch
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
di: Dolev, Shlomi
Pubblicazione: (2025)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
di: Makarychev, Yury, et al.
Pubblicazione: (2024)

The Steiner Path Aggregation Problem
di: Chen, Da Qi, et al.
Pubblicazione: (2025)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
di: Tong, Guangmo, et al.
Pubblicazione: (2024)

Tree Search With Predictions
di: Dinitz, Michael, et al.
Pubblicazione: (2026)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
di: Choudhary, Keerti, et al.
Pubblicazione: (2025)

The Discrepancy of Shortest Paths
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Optimal Preprocessing for Answering On-Line Product Queries
di: Alon, Noga, et al.
Pubblicazione: (2024)

Shortcutting for Negative-Weight Shortest Path
di: Li, George Z., et al.
Pubblicazione: (2025)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Approximations and Hardness of Packing Partially Ordered Items
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

On Constrained and k Shortest Paths
di: Bendahi, Abderrahim, et al.
Pubblicazione: (2024)

All-Hops Shortest Paths
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Query Complexity of the Metric Steiner Tree Problem
di: Chen, Yu, et al.
Pubblicazione: (2022)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
di: Li, Jason
Pubblicazione: (2025)

Controlling tail risk in two-slope ski rental
di: Cui, Qiming, et al.
Pubblicazione: (2025)

Hierarchical Multicriteria Shortest Path Search
di: Kurbanov, Temirlan, et al.
Pubblicazione: (2025)

Covering Approximate Shortest Paths with DAGs
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Verifying Shortest Paths in Linear Time
di: Shokry, Ahmed, et al.
Pubblicazione: (2024)

Enhanced Methods for the Weight Constrained Shortest Path Problem
di: Ahmadi, Saman, et al.
Pubblicazione: (2022)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

Hardness of Approximation for Shortest Path with Vector Costs
di: Carlson, Charlie, et al.
Pubblicazione: (2025)

On Incremental Approximate Shortest Paths in Directed Graphs
di: Górkiewicz, Adam, et al.
Pubblicazione: (2025)

Fully Dynamic Shortest Paths in Sparse Digraphs
di: Karczmarz, Adam, et al.
Pubblicazione: (2024)

Parameterized Complexity of Finding Dissimilar Shortest Paths
di: Funayama, Ryo, et al.
Pubblicazione: (2024)

Breaking the Bellman-Ford Shortest-Path Bound
di: Elmasry, Amr
Pubblicazione: (2024)

Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
di: Li, Jason, et al.
Pubblicazione: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Flow-weighted Layered Metric Euclidean Capacitated Steiner Tree Problem
di: Bläsius, Thomas, et al.
Pubblicazione: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
di: Dey, Palash, et al.
Pubblicazione: (2023)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

Improved 2-Approximate Shortest Paths for close vertex pairs
di: Gupta, Manoj
Pubblicazione: (2025)

All-Pairs Shortest Paths with Few Weights per Node
di: Abboud, Amir, et al.
Pubblicazione: (2025)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
di: Dory, Michal, et al.
Pubblicazione: (2022)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
di: Chitnis, Rajesh, et al.
Pubblicazione: (2024)