57 citations · 154 across the 36 of their papers we have counts for
1 paper · 2 filters
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…