Worst-Case and Probabilistic Analysis of a Geometric Location Problem (Q3911420)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Worst-Case and Probabilistic Analysis of a Geometric Location Problem |
scientific article |
Statements
Worst-Case and Probabilistic Analysis of a Geometric Location Problem (English)
0 references
1981
0 references
K-median problem
0 references
NP-complete
0 references
probabilistic analysis of algorithms
0 references
