Efficient algorithms for integer programs with two variables per constraint

Keyphrases

• Two-variable 100%
• Integer Programming 100%
• Minimization Problem 100%
• M-space 100%
• Weight Minimization 100%
• Local Ratio Technique 50%
• Approximation Algorithms 50%
• 2-approximation 50%
• Monotone 50%
• Weight Function 50%
• Variable Range 50%
• Monotone Systems 50%
• Range Size 50%
• Convex Constraints 50%
• Nonlinear Constraints 50%

Computer Science

• Efficient Algorithm 100%
• Integer Program 100%
• Minimization Problem 100%
• Approximation Algorithms 50%
• Convex Constraint 50%
• Fundamental Problem 50%

Mathematics

• Integer 100%
• Minimization Problem 100%
• Weight Function 50%