A NEW ALGORITHM FOR PREEMPTIVE SCHEDULING OF TREES

被引:20
作者
GONZALEZ, TF
JOHNSON, DB
机构
关键词
D O I
10.1145/322186.322194
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:287 / 312
页数:26
相关论文
共 14 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER
[2]  
Coffman E.G., 1976, COMPUTER JOB SHOP SC
[3]  
Conway R, 1967, THEORY SCHEDULING
[4]  
DAVIDA GI, 1976, 1976 P C INF SCI SYS, P543
[5]   PREEMPTIVE SCHEDULING OF UNIFORM PROCESSOR SYSTEMS [J].
GONZALEZ, T ;
SAHNI, S .
JOURNAL OF THE ACM, 1978, 25 (01) :92-101
[6]   SOME SIMPLE SCHEDULING ALGORITHMS [J].
HORN, WA .
NAVAL RESEARCH LOGISTICS, 1974, 21 (01) :177-185
[7]   LEVEL ALGORITHM FOR PREEMPTIVE SCHEDULING [J].
HORVATH, EC ;
LAM, S ;
SETHI, R .
JOURNAL OF THE ACM, 1977, 24 (01) :32-43
[8]   PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS [J].
HU, TC .
OPERATIONS RESEARCH, 1961, 9 (06) :841-848
[9]  
Lam S., 1977, SIAM Journal on Computing, V6, P518, DOI 10.1137/0206037
[10]  
LIU JWS, 1974, 1974 P ACM ANN C SAN, P38