Q5075771 (Q5075771): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Search Heuristics for <i>k</i>-Median and Facility Location Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization / 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: Q4607907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified framework for approximating and clustering data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation schemes for clustering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy Strikes Back: Improved Facility Location Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristics for the fixed cost median problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation / 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: A 1.488 approximation algorithm for the uncapacitated facility location problem / 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: On approximate geometric \(k\)-clustering / rank
 
Normal rank

Latest revision as of 23:48, 28 July 2024

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

    Statements

    0 references
    0 references
    0 references
    11 May 2022
    0 references
    0 references
    \(k\)-median
    0 references
    facility location
    0 references
    planar graphs
    0 references
    approximation scheme
    0 references