Theoretical Informatics and Applications

Informatique théorique et applications

ITA, Vol. 34, N^o 3, 2000

D. Arun Kumar and C. Pandu Rangan p. 173
Approximation algorithms for the Traveling Salesman Problem with range condition
Abstract | References | PDF file (147 KB)
D. Simplot and A. Terlutte p. 183
Closure under union and composition of iterated rational transductions
Abstract | References | PDF file (296 KB)
H.-J. Böckenhauer and S. Seibert p. 213
Improved lower bounds on the approximability of the Traveling Salesman Problem
Abstract | References | PDF file (661 KB)