An $n^{O(\log\log n)}$ time approximation scheme for capacitated VRP in the Euclidean plane

Documenti analoghi

• Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
  di: Le, Hung, et al.
  Pubblicazione: (2023)
• The planar edge-coloring theorem of Vizing in $O(n\log n)$ time
  di: Jędrzejczak, Patryk, et al.
  Pubblicazione: (2025)
• An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations
  di: Neogi, Rian, et al.
  Pubblicazione: (2025)
• An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
  di: Ibrahimpur, Sharat, et al.
  Pubblicazione: (2025)
• Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
  di: Krawczyk, Tomasz
  Pubblicazione: (2024)