Improved parallel approximation of a class of integer programming problems

Keyphrases

• Integer Optimization 100%
• NC Algorithms 100%
• Approximation Algorithms 50%
• Approximation Factor 50%
• Sequential Algorithm 50%
• Maximum Matching 50%
• Wire Routing 50%
• Gate Array 50%
• Hypergraph Matching 50%
• Packing Integer Programs 50%

Computer Science

• Approximation (Algorithm) 100%
• Integer Programming 100%
• Integer Program 50%
• Approximation Algorithms 50%
• Sequential Algorithm 50%
• Maximum Matching 50%
• approximation factor 50%
• Gate Array 50%

Mathematics

• Integer Programming Problem 100%
• Hypergraphs 50%
• Integer 50%
• Approximates 50%