A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem.

Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki

Browse the full IPCO paper archive.