On the relationship between ATSP and the cycle cover problem (Q868952): Difference between revisions

@@ Property / cites work @@
+On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
+Normal rank
@@ Property / cites work @@
+Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
+Normal rank
@@ Property / cites work @@
+Q3686500
@@ Property / cites work: Q3686500 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance guarantees for the TSP with a parameterized triangle inequality
+Normal rank
@@ Property / cites work @@
+Q4449172
@@ Property / cites work: Q4449172 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the TSP with sharpened triangle inequality
+Normal rank
@@ Property / cites work @@
+Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem.
+Normal rank
@@ Property / cites work @@
+On patching algorithms for random asymmetric travelling salesman problems
+Normal rank
@@ Property / cites work @@
+Q5675543
@@ Property / cites work: Q5675543 / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+When Is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?
+Normal rank
@@ Property / cites work @@
+Q2768360
@@ Property / cites work: Q2768360 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
+Normal rank
@@ Property / cites work @@
+A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3707785
@@ Property / cites work: Q3707785 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank