Simple cubic graphs with no short traveling salesman tour (Q1752607): Difference between revisions

@@ Property / cites work @@
+The traveling salesman problem on cubic and subcubic graphs
+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 @@
+Some results on the structure of multipoles in the study of snarks
+Normal rank
@@ Property / cites work @@
+Q3831045
@@ Property / cites work: Q3831045 / 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 @@
+Decompositions and reductions of snarks
@@ Property / cites work: Decompositions and reductions of snarks / 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 @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+Q3376041
@@ Property / cites work: Q3376041 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximations for Cubic Bipartite and Cubic TSP
+Normal rank
@@ Property / Wikidata QID @@
+Q130069014
@@ Property / Wikidata QID: Q130069014 / rank @@
+Normal rank