A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP.

Billy Jin, Nathan Klein, David P. Williamson

Browse the full IPCO paper archive.