Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP.

douard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik

Browse the full ESA paper archive.