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

Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki. A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 173-185, Springer, 2017. [doi]

Authors

Szymon Dudycz

This author has not been identified. Look up 'Szymon Dudycz' in Google

Jan Marcinkowski

This author has not been identified. Look up 'Jan Marcinkowski' in Google

Katarzyna E. Paluch

This author has not been identified. Look up 'Katarzyna E. Paluch' in Google

Bartosz Rybicki

This author has not been identified. Look up 'Bartosz Rybicki' in Google