Nathan Klein

Speaker

• Ghost Value Augmentation for k-Edge-Connectivity

  MB239 — Network design
  22 Jul 2024 14:00 — Parallel Session

Co-author

• A Lower Bound for the Max Entropy Algorithm for the Traveling Salesman Problem

  ThA293 — Approximation Algorithms for the Traveling Salesman Problem
  25 Jul 2024 08:30 — Parallel Session

• A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP

  ThA293 — Approximation Algorithms for the Traveling Salesman Problem
  25 Jul 2024 08:30 — Parallel Session