Skip to content

The Two-Processor Scheduling Problem is in R-NC

Umesh V. Vazirani, Vijay V. Vazirani

VenueA*STOC
Year1985
ProceedingsSTOC

Browse the full STOC paper archive.