Approximation hardness of Travelling Salesman via weighted amplifiers

DOI10.1007/978-3-030-26176-4_10OpenAlexW2951577899MaRDI QIDQ2300033

Miroslav Chlebík, Janka Chlebíková

Publication date: 24 February 2020

Full work available at URL: https://researchportal.port.ac.uk/portal/en/publications/approximation-hardness-of-travelling-salesman-via-weighted-amplifiers(31bf4ec3-c1b0-4f08-8998-4a96321aef8d).html

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items (4)

Weighted amplifiers and inapproximability results for travelling salesman problem ⋮ On the longest flip sequence to untangle segments in the plane ⋮ A 3/4 differential approximation algorithm for traveling salesman problem ⋮ \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space

This page was built for publication: Approximation hardness of Travelling Salesman via weighted amplifiers