Stochastic makespan minimization in structured set systems

Keyphrases

• Maximum Load 100%
• Set Systems 100%
• Makespan Minimization 100%
• Expected Maxima 100%
• Log-log 50%
• Approximation Algorithms 50%
• Geometric Structure 50%
• Random Variables 50%
• Rectangle 50%
• Integrality Gap 50%
• Iterated Logarithm 50%
• Combinatorial Optimization Problem 50%
• Fat Objects 50%
• Makespan 50%
• LP Relaxation 50%
• Logarithmic Function 50%
• Random Size 50%
• Stochastic Combinatorial Optimization 50%
• Cumulant Generating Function 50%
• Path Object 50%

Mathematics

• Minimizes 100%
• Stochastics 100%
• Iterated Logarithm 50%
• Random Variable 50%
• Generating Function 50%
• Geometric Structure 50%
• Combinatorial Optimization Problem 50%
• Fat Object 50%
• Cumulants 50%