Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Klasing, Ralf; Seibert, Sebastian; Unger, Walter Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. (English) Zbl 1094.90036 Theor. Comput. Sci. 285, No. 1, 3-24 (2002). MSC: 90C27 90C31 × Cite Format Result Cite Review PDF Full Text: DOI
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Klasing, Ralf; Seibert, Sebastian; Unger, Walter Approximation algorithms for the TSP with sharpened triangle inequality. (English) Zbl 1338.68289 Inf. Process. Lett. 75, No. 3, 133-138 (2000). MSC: 68W25 68Q17 90C27 90C35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI Link
Böckenhauer, Hans-Joachim; Seibert, Sebastian Improved lower bounds on the approximability of the traveling salesman problem. (English) Zbl 0971.68075 Theor. Inform. Appl. 34, No. 3, 213-255 (2000). MSC: 68Q25 68R10 × Cite Format Result Cite Review PDF Full Text: DOI Numdam EuDML