Stability of Reapproximation Algorithms for the \beta β -Metric Traveling Salesman (Path) Problem

Annalisa D'Andrea, Luca Forlizzi, Guido Proietti. Stability of Reapproximation Algorithms for the \beta β -Metric Traveling Salesman (Path) Problem. In Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger, editors, Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. Volume 11011 of Lecture Notes in Computer Science, pages 156-171, Springer, 2018. [doi]

Abstract

Abstract is missing.