Open AccessAn Improved Analysis of the Mömke--Svensson Algorithm for Graph-TSP on Subquartic Graphs
Author(s) -
Alantha Newman
Publication year - 2020
Publication title -
siam journal on discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.843
H-Index - 66
eISSN - 1095-7146
pISSN - 0895-4801
DOI - 10.1137/19m1259353
Subject(s) - combinatorics , mathematics , travelling salesman problem , graph , vertex (graph theory) , approximation algorithm , algorithm , upper and lower bounds , discrete mathematics , mathematical analysis
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom