An Improved Analysis of the Mömke--Svensson Algorithm for Graph-TSP on Subquartic Graphs
Work
Year: 2020
Type: article
Abstract: Mömke and Svensson presented a beautiful new approach for the traveling salesman problem on a graph metric (graph-TSP), which yields a 4/3-approximation guarantee on subcubic graphs as well as a subst... more
Author Alantha Newman
Cites: 8
Cited by: 2
Related to: 10
FWCI: 0.161
Citation percentile (by year/subfield): 66.33
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Sustainable Development Goal Decent work and economic growth
Open Access status: green