On the maximum TSP with \(\gamma\)-parameterized triangle inequality (Q691373): Difference between revisions

@@ 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.1007/s11590-010-0266-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2045917532
@@ Property / OpenAlex ID: W2045917532 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for metric MaxTSP
+Normal rank
@@ Property / cites work @@
+Improved deterministic approximation algorithms for max TSP
+Normal rank
@@ Property / cites work @@
+An Analysis of Approximations for Finding a Maximum Weight Hamiltonian Circuit
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Optimization
@@ Property / cites work: Encyclopedia of Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac78\)-approximation algorithm for metric Max TSP
+Normal rank
@@ Property / cites work @@
+Better approximations for max TSP
@@ Property / cites work: Better approximations for max TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic 7/8-approximation for the metric maximum TSP
+Normal rank
@@ Property / cites work @@
+A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4211186
@@ Property / cites work: Q4211186 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686457
@@ Property / cites work: Q3686457 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the maximum TSP
+Normal rank