The Two-Processor Scheduling Problem is in Random NC
Work
Year: 1989
Type: article
Abstract: An efficient parallel algorithm $({\text{RNC}}^2 )$ for the two-processor scheduling problem is presented. An interesting feature of this algorithm is that it finds a highest-level-first schedule; suc... more
Source: SIAM Journal on Computing
Authors Umesh Vazirani, Vijay V. Vazirani
Cites: 15
Cited by: 13
Related to: 10
FWCI: 0.48
Citation percentile (by year/subfield): 82.79
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green