Q5009572 (Q5009572): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.ESA.2018.15
@@ Property / DOI: 10.4230/LIPIcs.ESA.2018.15 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07774
@@ Property / arXiv ID: 1710.07774 / 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 @@
+Plongements lipschitziens dans ${\bbfR}\sp n$
@@ Property / cites work: Plongements lipschitziens dans ${\bbfR}\sp n$ / rank @@
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme
+Normal rank
@@ Property / cites work @@
+Q5365098
@@ Property / cites work: Q5365098 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean prize-collecting Steiner forest
@@ Property / cites work: Euclidean prize-collecting Steiner forest / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest
+Normal rank
@@ Property / cites work @@
+Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Nearest neighbor queries in metric spaces
@@ Property / cites work: Nearest neighbor queries in metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction decomposition in h-minor-free graphs and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2018.15
@@ Property / DOI: 10.4230/LIPICS.ESA.2018.15 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5009572