Fine-grained Complexity Analysis of Two Classic TSP Variants

de Berg, Mark; Buchin, Kevin; Jansen, Bart M. P. (Corresponding author); Woeginger, Gerhard (Corresponding author)

New York, NY : Association for Computing Machinery (2021)
Journal Article

In: ACM transactions on algorithms
Volume: 17
Issue: 1
Page(s)/Article-Nr.: 1-29


  • Department of Computer Science [120000]
  • Chair of Computer Science 1 (Algorithms and Complexity) [121110]