RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 3

Sommaire

Approximation algorithms for the traveling salesman problem with range condition

Arun Kumar, D. ; Pandu Rangan, C.

p. 173-181

Closure under union and composition of iterated rational transductions

Simplot, D. ; Terlutte, A.

p. 183-212

Improved lower bounds on the approximability of the traveling salesman problem

Böckenhauer, Hans-Joachim ; Seibert, Sebastian

p. 213-255