Algorithms to approximate column-sparse packing problems

Keyphrases

• Approximation Algorithms 50%
• Discrete Optimization 50%
• Hypergraph Matching 50%
• Improved Approximation 50%
• Integrality Gap 100%
• Lower Order Terms 50%
• LP Relaxation 50%
• Non-uniform Attenuation 50%
• Packing Integer Programs 50%
• Packing Problem 100%
• Set Packing 50%
• Theory of Computing 50%

Mathematics

• Approximates 100%
• Hypergraphs 50%
• Integer 50%
• Lower Order Term 50%
• Nonuniform 50%
• Packing Problem 100%
• Set Packing 50%
• Stochastics 100%

Computer Science

• Approximation Algorithms 50%
• Discrete Optimization 50%
• Integer Program 50%
• Packing Problem 100%