17 citations · 97 across the 38 of their papers we have counts for
1 paper · 1 filter
Shayan Oveis Gharan, Amin Saberi
We give a constant factor approximation algorithm for the asymmetric traveling salesman problem when the support graph of the solution of the Held-Karp linear programming relaxatio…