Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
Crossref DOI link: https://doi.org/10.1007/S00493-011-2960-3
Published:
Update policy: https://doi.org/10.1007/SPRINGER_CROSSMARK_POLICY
Sebő, András
Vygen, Jens