Umesh V. Vazirani, Vijay V. Vazirani. The Two-Processor Scheduling Problem is in Random NC. SIAM Journal on Computing, 18(6):1140-1148, 1989.
@article{VaziraniV89, title = {The Two-Processor Scheduling Problem is in Random NC}, author = {Umesh V. Vazirani and Vijay V. Vazirani}, year = {1989}, researchr = {https://researchr.org/publication/VaziraniV89}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {18}, number = {6}, pages = {1140-1148}, }