Q5091191 (Q5091191): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.ICALP.2019.41 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542527 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542528 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constant-factor approximation algorithm for the \(k\)-median problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Coresets for <i>k</i>-Median and <i>k</i>-Means Clustering in Metric and Euclidean Spaces and Their Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921763 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Schemes for Capacitated Clustering in Doubling Metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4607908 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5091192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation schemes for clustering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coresets in dynamic geometric data streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4608074 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Losing Treewidth by Separating Subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smaller coresets for \(k\)-median and \(k\)-means clustering / 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: Linear-time approximation schemes for clustering problems in any dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning a graph into small pieces with applications to path transversal / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Uniform Capacitated <i>k</i>-Median Beyond the Natural LP Relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating capacitated <i>k</i>-median with (1 + ∊)<i>k</i> open facilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear dimension reduction via outer Bi-Lipschitz extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal terminal dimensionality reduction in Euclidean space / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.ICALP.2019.41 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:53, 30 December 2024

scientific article; zbMATH DE number 7561534
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7561534

    Statements

    0 references
    0 references
    21 July 2022
    0 references
    approximation algorithms
    0 references
    fixed-parameter tractability
    0 references
    capacitated
    0 references
    \(k\)-median
    0 references
    \(k\)-means
    0 references
    clustering
    0 references
    core-sets
    0 references
    Euclidean
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers