An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality (Q866548): Difference between revisions

@@ Property / DOI @@
-.1016/j.jda.2005.07.004
@@ Property / DOI: 10.1016/j.jda.2005.07.004 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2005.07.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2056215713
@@ Property / OpenAlex ID: W2056215713 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ 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 @@
+Q3024765
@@ Property / cites work: Q3024765 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449172
@@ Property / cites work: Q4449172 / rank @@
+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 @@
+Q4736842
@@ Property / cites work: Q4736842 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4137124
@@ Property / cites work: Q4137124 / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
+Normal rank
@@ Property / DOI @@
+.1016/J.JDA.2005.07.004
@@ Property / DOI: 10.1016/J.JDA.2005.07.004 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:866548