Travelling on graphs with small highway dimension (Q5919468)
From MaRDI portal
scientific article; zbMATH DE number 7173299
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Travelling on graphs with small highway dimension |
scientific article; zbMATH DE number 7173299 |
Statements
Travelling on graphs with small highway dimension (English)
0 references
24 February 2020
0 references
Travelling Salesperson
0 references
Steiner Tree
0 references
highway dimension
0 references
approximation scheme
0 references
NP-hardness
0 references
