Layers and matroids for the traveling salesman's paths (Q2417048): Difference between revisions

@@ Property / cites work @@
+Improving Christofides' Algorithm for the s-t Path TSP
+Normal rank
@@ Property / cites work @@
+Testing membership in matroid polyhedra
@@ Property / cites work: Testing membership in matroid polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q5593828
@@ Property / cites work: Q5593828 / rank @@
+Normal rank
@@ Property / cites work @@
+An LP-based \(\frac{3}{2}\)-approximation algorithm for the \(s-t\) path graph traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Better s-t-Tours by Gao Trees
@@ Property / cites work: Better s-t-Tours by Gao Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Approaching $\frac{3}{2}$ for the $s$-$t$-path TSP
+Normal rank