Revisiting priority k-center: Fairness and outliers

Keyphrases

• 2-approximation 20%
• Approximation Algorithms 20%
• Constant-factor Approximation Algorithm 20%
• Fair Clustering 20%
• K-center 100%
• K-center Problem 60%
• Knapsack Constraint 20%
• Lottery Model 20%
• Matroid Constraint 20%
• Metric Space 20%
• Vanilla 20%

Mathematics

• Constant Factor 50%
• Integer 50%
• Metric Space 50%
• Minimizes 50%
• Outlier 100%

Computer Science

• Approximation Algorithms 100%
• Constant Factor 50%
• Knapsack 50%
• Metric Space 50%