Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1] (Q2010139): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Guaranteed clustering and biclustering via semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust principal component analysis? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3046717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fine-grained complexity analysis of two classic TSP variants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2707395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pyramidal tours with step-backs and the asymmetric traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471341 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem and its variations. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On coresets for k-means and k-median clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized pyramidal tours for the generalized traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bisecting K-means and 1D projection divisive clustering: a unified framework and experimental comparison / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear-time approximation schemes for clustering problems in any dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Aspects of Pyramidal Tours with Restricted Jump-Backs / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-dimensional center-based l 1-clustering method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enhancing principal direction divisive clustering / rank
 
Normal rank

Revision as of 03:54, 21 July 2024

scientific article
Language Label Description Also known as
English
Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1]
scientific article

    Statements

    Attainable accuracy guarantee for the \(k\)-medians clustering in [0, 1] (English)
    0 references
    0 references
    0 references
    3 December 2019
    0 references
    In an original scientific manner, the authors contribute to the study of the renowned \(k\)-medians clustering problem in [0,1], following the attainable appropriate accuracy and the well known Farkas-Minkowski lemma.
    0 references
    \(k\)-medians clustering
    0 references
    attainable accuracy
    0 references
    Farkas-Minkowski lemma
    0 references
    zero-sum two-player game
    0 references

    Identifiers