A Linear Time Gap-ETH-Tight Approximation Scheme for Euclidean TSP

Documenti analoghi

• A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
  di: Kisfaludi-Bak, Sándor, et al.
  Pubblicazione: (2020)
• Approximating Prize-Collecting Variants of TSP
  di: Alimi, Morteza, et al.
  Pubblicazione: (2024)
• Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
  di: Alipour, Sharareh, et al.
  Pubblicazione: (2025)
• Faster Approximation Scheme for Euclidean $k$-TSP
  di: van Wijland, Ernest, et al.
  Pubblicazione: (2023)
• Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
  di: Friggstad, Zachary, et al.
  Pubblicazione: (2025)