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

Table of contents

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