Pages that link to "Item:Q1801011"
From MaRDI portal
The following pages link to Improved approximations for cubic bipartite and cubic TSP (Q1801011):
Displaying 7 items.
- A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs (Q298977) (← links)
- An improved upper bound for the TSP in cubic 3-edge-connected graphs (Q2488197) (← links)
- Finding 2-factors closer to TSP tours in cubic graphs (Q2848544) (← links)
- A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs (Q2969624) (← links)
- Improved Approximations for Cubic Bipartite and Cubic TSP (Q3186507) (← links)
- An Improved Exact Algorithm for Cubic Graph TSP (Q3608837) (← links)
- Cubic TSP: A 1.3-Approximation (Q4581212) (← links)