Complexity and approximation for traveling salesman problems with profits (Q2441781): 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.1016/j.tcs.2014.02.046
+Normal rank
@@ Property / OpenAlex ID @@
+W1970422603
@@ Property / OpenAlex ID: W1970422603 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+A \(2+\varepsilon\) approximation algorithm for the \(k\)-MST problem
+Normal rank
@@ Property / cites work @@
+New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for deadline-TSP and vehicle routing with time-windows
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Orienteering and Discounted-Reward TSP
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-MST problem
+Normal rank
@@ Property / cites work @@
+Improved algorithms for orienteering and related problems
+Normal rank
@@ Property / cites work @@
+Steiner Tree Problems With Profits
@@ Property / cites work: Steiner Tree Problems With Profits / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for the prize-collecting Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Saving an epsilon
@@ Property / cites work: Saving an epsilon / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Q4952698
@@ Property / cites work: Q4952698 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2441781