Approximating TSP on Metrics with Bounded Global Growth
From MaRDI portal
Publication:2910854
DOI10.1137/090749396zbMath1269.90145OpenAlexW1986948282MaRDI QIDQ2910854
T.-H. Hubert Chan, Anupam Gupta
Publication date: 12 September 2012
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090749396
Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items (3)
A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs ⋮ Fractal dimension and lower bounds for geometric problems ⋮ Unnamed Item
This page was built for publication: Approximating TSP on Metrics with Bounded Global Growth
