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

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

Research output: Contribution to journalArticle

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