Generalized \(p\)-center problems: Complexity results and approximation algorithms (Q1278142)
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: Generalized \(p\)-center problems: Complexity results and approximation algorithms |
scientific article; zbMATH DE number 1252739
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized \(p\)-center problems: Complexity results and approximation algorithms |
scientific article; zbMATH DE number 1252739 |
Statements
Generalized \(p\)-center problems: Complexity results and approximation algorithms (English)
0 references
24 August 1999
0 references
\(p\)-Center problems
0 references
NP-complete
0 references
polynomial time approximation
0 references
0.94701517
0 references
0.93368125
0 references
0.9082623
0 references
0.90808713
0 references
0.90598613
0 references
0.90505624
0 references
0.90385526
0 references
0.90383196
0 references
