Deterministic 7/8-Approximation for the Metric Maximum TSP (Q3541791): 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/978-3-540-85363-3_11
+Normal rank
@@ Property / OpenAlex ID @@
+W2051253470
@@ Property / OpenAlex ID: W2051253470 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac78\)-approximation algorithm for metric Max TSP
+Normal rank
@@ Property / cites work @@
+/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
+Normal rank
@@ Property / cites work @@
+Q3686457
@@ Property / cites work: Q3686457 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3541791