Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem

Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger. Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. Theoretical Computer Science, 285(1):3-24, 2002. [doi]

Abstract

Abstract is missing.