Improved Lower Bounds on the Approximability of the Traveling Salesman Problem (Q4522114): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2160111458
@@ Property / OpenAlex ID: W2160111458 / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Performance guarantees for the TSP with a parameterized triangle inequality
+Normal rank
@@ Property / cites work @@
+Q4501548
@@ Property / cites work: Q4501548 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the TSP with sharpened triangle inequality
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Lectures on proof verification and approximation algorithms
+Normal rank
@@ Property / cites work @@
+On the approximability of the traveling salesman problem (extended abstract)
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank