Approximation Algorithms for the Traveling Salesman Problem with Range Condition p. 173

D. Arun Kumar and C. Pandu Rangan

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000113

• Abstract
• PDF (141.8 KB)
• References

Closure under union and composition of iterated rational transductions p. 183

D. Simplot and A. Terlutte

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000114

• Abstract
• PDF (286.6 KB)
• References

Improved Lower Bounds on the Approximability of the Traveling Salesman Problem p. 213

Hans-Joachim Böckenhauer and Sebastian Seibert

Published online: 15 April 2002

DOI: https://doi.org/10.1051/ita:2000115

• Abstract
• PDF (643.0 KB)
• References