University of Sussex
Browse
Miroslav Chlebik 3-Published-19.10.20.pdf (461.83 kB)

Weighted amplifiers and inapproximability results for Travelling Salesman problem

Download (461.83 kB)
journal contribution
posted on 2023-06-09, 21:56 authored by Miroslav ChlebikMiroslav Chlebik, Janka Chlebikova
No description supplied

History

Publication status

  • Published

File Version

  • Published version

Journal

Journal of Combinatorial Optimization

ISSN

1382-6905

Publisher

Springer

External DOI

Page range

1-25

Pages

25.0

Department affiliated with

  • Mathematics Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2020-10-22

First Open Access (FOA) Date

2020-10-22

First Compliant Deposit (FCD) Date

2020-10-21

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Keywords

    Travelling Salesman problemApproximation hardnessProbabilistic

    Licence

    CC BY 4.0

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC