The Two-Processor Scheduling Problem is in Random NC

Umesh V. Vazirani, Vijay V. Vazirani. The Two-Processor Scheduling Problem is in Random NC. SIAM Journal on Computing, 18(6):1140-1148, 1989.

Abstract

Abstract is missing.