Approximation algorithms for the individually fair \(k\)-center with outliers (Q6064038): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the cost of essentially fair clusterings / 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: A constant-factor approximation algorithm for the \(k\)-median problem / 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: Clustering to minimize the maximum intercluster distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Best Possible Heuristic for the <i>k</i>-Center Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fault tolerant \(K\)-center problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Capacitated <i>K</i>-Center Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant approximation for k-median and k-means with outliers via iterative rounding / 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: Fair coresets and streaming algorithms for fair \(k\)-means / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526991 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local search algorithm for universal facility location problem with linear penalties / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space / rank
 
Normal rank

Latest revision as of 12:08, 3 August 2024

scientific article; zbMATH DE number 7762771
Language Label Description Also known as
English
Approximation algorithms for the individually fair \(k\)-center with outliers
scientific article; zbMATH DE number 7762771

    Statements

    Approximation algorithms for the individually fair \(k\)-center with outliers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 November 2023
    0 references
    \(k\)-center
    0 references
    individual fairness
    0 references
    outliers
    0 references
    approximation algorithm
    0 references

    Identifiers