Approximating vector scheduling: Almost matching upper and lower bounds

Keyphrases

• Approximation Scheme 100%
• Vector Scheduling 100%
• Minimization Problem 50%
• Multiple Resources 50%
• Double Exponential 50%
• Doubly Exponential 50%
• Scheduling Problem 50%
• Makespan Minimization 50%
• Improved Algorithm 50%
• Identical Machines 50%
• Maximum Load 50%
• EPTAS 50%
• Efficient Approximation 50%

INIS

• vectors 100%
• approximations 100%
• algorithms 33%
• resources 33%
• complement 33%
• coordinates 33%
• minimization 33%

Mathematics

• Running Time 100%
• Lower and upper bounds 100%
• Minimization Problem 50%
• Natural Generalization 50%
• Dimensional Vector 50%