Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (Q666661)

From MaRDI portal





scientific article; zbMATH DE number 7034489
Language Label Description Also known as
English
Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median
scientific article; zbMATH DE number 7034489

    Statements

    Approximation algorithms for min-sum \(k\)-clustering and balanced \(k\)-median (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    11 March 2019
    0 references
    approximation
    0 references
    min-sum \(k\)-clustering
    0 references
    balanced \(k\)-median
    0 references
    hierarchically separated trees
    0 references
    doubling metrics
    0 references

    Identifiers