TSP Tours in Cubic Graphs: Beyond 4/3 (Q5254089): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2138233424
@@ Property / OpenAlex ID: W2138233424 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving christofides' algorithm for the s-t path TSP
+Normal rank
@@ Property / cites work @@
+Fractional Packing of<i>T</i>-Joins
@@ Property / cites work: Fractional Packing of<i>T</i>-Joins / rank @@
+Normal rank
@@ Property / cites work @@
+TSP on Cubic and Subcubic Graphs
@@ Property / cites work: TSP on Cubic and Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of a new heuristic for the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+An improved upper bound for the TSP in cubic 3-edge-connected graphs
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+Normal rank
@@ Property / cites work @@
+Approximation hardness of graphic TSP on cubic graphs
+Normal rank
@@ Property / cites work @@
+Improved Inapproximability for TSP
@@ Property / cites work: Improved Inapproximability for TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Graphic TSP by Matchings
@@ Property / cites work: Approximating Graphic TSP by Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904746
@@ Property / cites work: Q2904746 / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+On the approximability of the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On the integrality gap of the subtour LP for the 1,2-TSP
+Normal rank
@@ Property / cites work @@
+Q5743492
@@ Property / cites work: Q5743492 / rank @@
+Normal rank
@@ Property / cites work @@
+Eight-Fifth Approximation for the Path TSP
@@ Property / cites work: Eight-Fifth Approximation for the Path TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs
+Normal rank
@@ Property / cites work @@
+A new proof of 3-colorability of Eulerian triangulations
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Circuits
@@ Property / cites work: On Hamiltonian Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ Property / DBLP publication ID @@
+journals/siamdm/CorreaLS15
@@ Property / DBLP publication ID: journals/siamdm/CorreaLS15 / rank @@
+Normal rank