Weighted amplifiers and inapproximability results for Travelling Salesman problem

Chlebik, Miroslav and Chlebikova, Janka (2020) Weighted amplifiers and inapproximability results for Travelling Salesman problem. Journal of Combinatorial Optimization. pp. 1-25. ISSN 1382-6905

[img] PDF - Published Version
Available under License Creative Commons Attribution.

Download (472kB)
Item Type: Article
Keywords: Travelling Salesman problem, Approximation hardness, Probabilistic
Schools and Departments: School of Mathematical and Physical Sciences > Mathematics
SWORD Depositor: Mx Elements Account
Depositing User: Mx Elements Account
Date Deposited: 22 Oct 2020 07:16
Last Modified: 22 Oct 2020 07:30
URI: http://sro.sussex.ac.uk/id/eprint/94514

View download statistics for this item

📧 Request an update