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
    0 references
    0 references
    0 references
    0 references
    0 references
    5 November 2018
    0 references
    0 references
    \(k\)-median
    0 references
    facility location
    0 references
    approximation algorithms
    0 references
    fault-tolerance
    0 references
    0 references