Improved Approximations for Vector Bin Packing via Iterative Randomized Rounding

Computer Science

• Approximation (Algorithm) 100%
• Asymptotic Approximation 100%
• Approximation Algorithms 50%
• Simple Algorithm 50%
• Approximation Ratio 50%
• Dimensional Vector 50%
• Resource Allocation 50%

Mathematics

• Randomized Rounding 100%
• Asymptotic Approximation 66%
• Main Result 33%
• Residuals 33%
• Asymptotics 33%
• Positive Function 33%
• Rounding 33%
• Dimensional Vector 33%

Keyphrases

• Iterative Rounding 100%
• Vector Bin Packing 100%
• Asymptotic Approximation Ratio 25%