3 citations · 3 across the 1 of their papers we have counts for
1 paper
Jeremy Karp, R. Ravi
We prove new results for approximating Graphic TSP. Specifically, we provide a polynomial-time \frac{9}{7}-approximation algorithm for cubic bipartite graphs and a (\frac{9}{7}+\fr…