P

Initializing...

Proof of Theorem 4.10, ratio step — make-span at least $(1-\epsilon)n$ against an allocation of make-span at most $1+k\epsilon$ · Prove2Me