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-014-2960-3
Published Online: 2014-11-11
Published Print: 2014-10
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Sebő, András
Vygen, Jens
Text and Data Mining valid from 2014-10-01