Umesh V. Vazirani, Vijay V. Vazirani
The Two-Processor Scheduling Problem is in R-NC
STOC, 1985.
@inproceedings{STOC-1985-VaziraniV,
author = "Umesh V. Vazirani and Vijay V. Vazirani",
booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/22145.22147",
pages = "11--21",
publisher = "{ACM}",
title = "{The Two-Processor Scheduling Problem is in R-NC}",
year = 1985,
}











