The following pages link to Cubic TSP: A 1.3-Approximation (Q4581212):
Displaying 14 items.
- Simple cubic graphs with no short traveling salesman tour (Q1752607) (← links)
- Improved approximations for cubic bipartite and cubic TSP (Q1801011) (← links)
- 2-factors of cubic bipartite graphs (Q2032697) (← links)
- Approximating TSP walks in subcubic graphs (Q2101165) (← links)
- A new upper bound for the traveling salesman problem in cubic graphs (Q2250536) (← links)
- The traveling salesman problem on cubic and subcubic graphs (Q2452378) (← links)
- Finding 2-factors closer to TSP tours in cubic graphs (Q2848544) (← links)
- Improved Approximations for Cubic Bipartite and Cubic TSP (Q3186507) (← links)
- Approximation hardness of graphic TSP on cubic graphs (Q3194690) (← links)
- An Improved Exact Algorithm for Cubic Graph TSP (Q3608837) (← links)
- Graphic TSP in cubic graphs (Q4636625) (← links)
- TSP Tours in Cubic Graphs: Beyond 4/3 (Q5254089) (← links)
- The Traveling Salesman Problem for Cubic Graphs (Q5301405) (← links)
- Algorithms and Data Structures (Q5900763) (← links)