Tome 34 (2000) no. 3

Sommaire

Approximation algorithms for the traveling salesman problem with range condition
p. 173-181
Closure under union and composition of iterated rational transductions
p. 183-212
Improved lower bounds on the approximability of the traveling salesman problem
p. 213-255