Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers (Q4598208)

From MaRDI portal
scientific article; zbMATH DE number 6820258
Language Label Description Also known as
English
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers
scientific article; zbMATH DE number 6820258

    Statements

    0 references
    0 references
    19 December 2017
    0 references
    approximation algorithms
    0 references
    facililty-location problems
    0 references
    primal-dual method
    0 references
    Lagrangian relaxation
    0 references
    \(k\)-center problems
    0 references
    minimizing sum of radii
    0 references
    Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers (English)
    0 references

    Identifiers