Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality (Q1678171)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality |
scientific article; zbMATH DE number 6806907
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality |
scientific article; zbMATH DE number 6806907 |
Statements
Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality (English)
0 references
14 November 2017
0 references
hub allocation
0 references
stability of approximation
0 references
\(\beta\)-triangle inequality
0 references
metric graphs
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.9751708
0 references
0 references
0.93924516
0 references
0.9266584
0 references
0.9198967
0 references
0.9076632
0 references
0.87494135
0 references
