Pages that link to "Item:Q2969624"
From MaRDI portal
The following pages link to A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs (Q2969624):
Displaying 4 items.
- A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs (Q298977) (← links)
- Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs (Q2827824) (← links)
- Improved Approximations for Cubic Bipartite and Cubic TSP (Q3186507) (← links)
- Approximation hardness of graphic TSP on cubic graphs (Q3194690) (← links)