A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics (Q4987441)
From MaRDI portal
scientific article; zbMATH DE number 7342467
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics |
scientific article; zbMATH DE number 7342467 |
Statements
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics (English)
0 references
3 May 2021
0 references
doubling dimension
0 references
Steiner tree problem
0 references
polynomial-time approximation scheme
0 references
prize-collecting traveling salesman problem
0 references
