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.

@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},
}