The Two-Processor Scheduling Problem is in R-NC

The Two-Processor Scheduling Problem is in R-NC Umesh V. Vazirani Vijay V. Vazirani 11-21 conf/stoc/STOC17 1985 STOC db/conf/stoc/stoc85.html#VaziraniV85