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

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(5 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s11590-018-1305-3 / rank
Normal rank
 
Property / author
 
Property / author: Q463370 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Vasile Postolică / rank
Normal rank
 
Property / author
 
Property / author: Mikhail Yu. Khachay / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Vasile Postolică / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11590-018-1305-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2887156225 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1007/S11590-018-1305-3 / rank
 
Normal rank

Latest revision as of 18:29, 16 December 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