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