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.

Authors

Umesh V. Vazirani

This author has not been identified. Look up 'Umesh V. Vazirani' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google