LP rounding for k-centers with non-uniform hard capacities

Keyphrases

• 2-approximation 33%
• Approximation Algorithms 66%
• Capacitated 33%
• Capacity Constraints 66%
• Capacity Function 33%
• Constant-factor Approximation Algorithm 33%
• Copy number 33%
• Hard Capacities 100%
• Infinite Capacity 33%
• K-center 100%
• K-center Problem 33%
• LP-rounding 100%
• Maximum Distance 33%
• Multi-copy 33%
• NP-hard 33%
• Optimal Factor 33%
• Restriction Factor 33%
• Soft Capacity 33%

Mathematics

• Constant Factor 33%
• Infinite Capacity 33%
• Minimizes 33%
• Nonuniform 100%
• Rounding 100%

Computer Science

• Approximation (Algorithm) 33%
• Approximation Algorithms 100%
• Capacity Constraint 33%
• Constant Factor 33%
• Infinite Capacity 33%