A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem

arxiv: 0812.5101 · v1 · pith:H2DA55GMnew · submitted 2008-12-30 · 💻 cs.GT · cs.DM· cs.DS

Katarzyna Paluch , Marcin Mucha , Aleksander Madry This is my paper

classification 💻 cs.GT cs.DMcs.DS

keywords algorithmapproximationmaximumproblemsalesmantravelinggive

0 comments

read the original abstract

We give a 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem.

This paper has not been read by Pith yet.