Amortized analysis Approximability Approximation Approximation algorithms Combinatorial mathematics Distributed computing Job scheduling Lower bounds Makespan minimization Optimization Optimization problems Scenarios Scheduling Scheduling algorithms Scheduling problem Two machines approximation job scheduling makespan minimization scenarios