Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling

Edward G. Coffman Jr., M. R. Garey

Browse the full STOC paper archive.