Query-decision Regression between Shortest Path and Minimum Steiner Tree

Documenti analoghi

• The Steiner Shortest Path Tree Problem
  di: Asher, Omer, et al.
  Pubblicazione: (2025)
• Incremental Approximate Single-Source Shortest Paths with Predictions
  di: McCauley, Samuel, et al.
  Pubblicazione: (2025)
• Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
  di: Makarychev, Yury, et al.
  Pubblicazione: (2024)
• Query Complexity of the Metric Steiner Tree Problem
  di: Chen, Yu, et al.
  Pubblicazione: (2022)
• The Discrepancy of Shortest Paths
  di: Bodwin, Greg, et al.
  Pubblicazione: (2024)