A (slightly) improved approximation algorithm for metric TSP

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 15, 2021
Source ID
10.1145/3406325.3451009

Entities

People

  • Anna R. Karlin
  • Nathan Klein
  • Shayan Oveis Gharan

Organizations

  • Air Force Office of Scientific Research
  • National Science Foundation
  • University of Washington