Fine-grained Complexity Analysis of Two Classic TSP Variants
From MaRDI portal
Publication:5028342
DOI10.1145/3414845MaRDI QIDQ5028342
Gerhard J. Woeginger, Kevin Buchin, Bart M. P. Jansen, Mark T. de Berg
Publication date: 8 February 2022
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/783580a6-48fc-4ea1-9889-cded5248efe0
68Q25: Analysis of algorithms and problem complexity
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization