A Constant Factor Approximation Algorithm for Fault-Tolerant <i>k</i> -Median (Q4962613)
From MaRDI portal
scientific article; zbMATH DE number 6972774
Language | Label | Description | Also known as |
---|---|---|---|
English | A Constant Factor Approximation Algorithm for Fault-Tolerant <i>k</i> -Median |
scientific article; zbMATH DE number 6972774 |
Statements
A Constant Factor Approximation Algorithm for Fault-Tolerant <i>k</i> -Median (English)
0 references
5 November 2018
0 references
\(k\)-median
0 references
facility location
0 references
approximation algorithms
0 references
fault-tolerance
0 references