Four-point conditions for the TSP: The complete complexity classification

Vladimir Deineko, Bettina Klinz, Alexander Tiskin, Gerhard Johannes Wöginger

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)147-159
JournalDiscrete optimization
Volume14
DOIs
Publication statusPublished - 2014

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Theoretical
  • Basic - Fundamental (Grundlagenforschung)

Cite this

Four-point conditions for the TSP: The complete complexity classification. / Deineko, Vladimir; Klinz, Bettina; Tiskin, Alexander; Wöginger, Gerhard Johannes.

In: Discrete optimization, Vol. 14, 2014, p. 147-159.

Research output: Contribution to journalArticleResearchpeer-review

@article{8bb086623b2a4724a1b00634e1edd4c0,
title = "Four-point conditions for the TSP: The complete complexity classification",
author = "Vladimir Deineko and Bettina Klinz and Alexander Tiskin and W{\"o}ginger, {Gerhard Johannes}",
year = "2014",
doi = "10.1016/j.disopt.2014.09.003",
language = "English",
volume = "14",
pages = "147--159",
journal = "Discrete optimization",
issn = "1572-5286",
publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Four-point conditions for the TSP: The complete complexity classification

AU - Deineko, Vladimir

AU - Klinz, Bettina

AU - Tiskin, Alexander

AU - Wöginger, Gerhard Johannes

PY - 2014

Y1 - 2014

U2 - 10.1016/j.disopt.2014.09.003

DO - 10.1016/j.disopt.2014.09.003

M3 - Article

VL - 14

SP - 147

EP - 159

JO - Discrete optimization

JF - Discrete optimization

SN - 1572-5286

ER -