On the approximation hardness of some generalizations of TSP

Metadata only

Author

Date

2006

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Editor

Book title

Algorithm theory : proceedings / SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006

Journal / series

Lecture Notes in Computer Science

Volume

4059

Pages / Article No.

184 - 195

Publisher

Springer

Event

10th Scandinavian Workshop on Algorithm Theory (SWAT 2006), Riga, Latvia, July 6-8, 2006

Subject

TSP with time windows; Approximation; Inapproximability

Organisational unit

03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)

More

ETH Bibliography

yes

Altmetrics

Research Collection