Next:
Asymmetric TSP
Up:
tsp
Previous:
Cubic (1,2)-TSP
Subcubic (1,2)-TSP
-approximation [
3
]
hard to approximate within a constant
[
10
]
2015-04-14 Revision: 286
PDF version
-approximation [3]
[10]