Skip to content

A constant-factor approximation algorithm for the asymmetric traveling salesman problem.

Ola Svensson, Jakub Tarnawski, Lszl A. Vgh

VenueA*STOC
Year2018
ProceedingsSTOC

Browse the full STOC paper archive.