David Williamson

Speaker

• 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

Chair

• ThA293 — Approximation Algorithms for the Traveling Salesman Problem

  25 Jul 2024 08:30 — 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