Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree

Documenti analoghi

• On Approximability of Steiner Tree in $\ell_p$-metrics
  di: Fleischmann, Henry, et al.
  Pubblicazione: (2023)
• Dynamic Metric Embedding into $\ell_p$ Space
  di: Banihashem, Kiarash, et al.
  Pubblicazione: (2024)
• Coresets for Multiple $\ell_p$ Regression
  di: Woodruff, David P., et al.
  Pubblicazione: (2024)
• Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation
  di: Woodruff, David P., et al.
  Pubblicazione: (2024)
• Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
  di: Davies, Sami, et al.
  Pubblicazione: (2023)