Approximating TSP walks in subcubic graphs (Q2101165): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4226436028
@@ Property / OpenAlex ID: W4226436028 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the Exact Integrality Gap for Small Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on cubic and subcubic graphs
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+TSP Tours in Cubic Graphs: Beyond 4/3
@@ Property / cites work: TSP Tours in Cubic Graphs: Beyond 4/3 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphic TSP in cubic graphs
@@ Property / cites work: Graphic TSP in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An improved upper bound for the TSP in cubic 3-edge-connected graphs
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+Normal rank
@@ Property / cites work @@
+A (slightly) improved approximation algorithm for metric TSP
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+New inapproximability bounds for TSP
@@ Property / cites work: New inapproximability bounds for TSP / rank @@
+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 @@
+\(\frac{13}{9}\)-approximation for graphic TSP
@@ Property / cites work: \(\frac{13}{9}\)-approximation for graphic 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 @@
+Q3931037
@@ Property / cites work: Q3931037 / rank @@
+Normal rank
@@ Property / cites work @@
+A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Improved Approximations for Cubic Bipartite and Cubic TSP
+Normal rank