Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality (Q3183477): Difference between revisions

@@ 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 @@
+On the relationship between ATSP and the cycle cover problem
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
+Normal rank
@@ Property / cites work @@
+/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
+Normal rank
@@ Property / cites work @@
+On Approximating Restricted Cycle Covers
@@ Property / cites work: On Approximating Restricted Cycle Covers / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the ATSP with parameterized triangle inequality
+Normal rank