31 citations · 298 across the 114 of their papers we have counts for
1 paper · 2 filters
Zdenek Dvorak, Daniel Kral, Bojan Mohar
We present a polynomial-time 9/7-approximation algorithm for the graphic TSP for cubic graphs, which improves the previously best approximation factor of 1.3 for 2-connected cubic…