A constant-factor approximation algorithm for the \(k\)-median problem (Q1869938)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constant-factor approximation algorithm for the \(k\)-median problem
scientific article

    Statements

    A constant-factor approximation algorithm for the \(k\)-median problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 May 2003
    0 references
    approximation algorithm
    0 references
    metric \(k\)-median problem
    0 references
    assignment
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references