BOUNDS FOR NAIVE MULTIPLE MACHINE SCHEDULING WITH RELEASE TIMES AND DEADLINES

被引：22

作者：

GUSFIELD, D ^{[1
]}

机构：

[1] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520

来源：

关键词：

D O I：

10.1016/0196-6774(84)90035-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1 / 6

页数：6

共 12 条

[1]

CARLIER J, PROBLEM UNE MACHINE

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

GAREY, MR ;

JOHNSON, DS ;

SIMONS, BB ;

TARJAN, RE .

[4]

GRAHAM RL, 1969, SIAM J APPL MATH, V17

GUSFIELD, D .

[6]

HORN WA, 1974, NAVAL RES LOGIST Q, V21

[7]

KISE H, 1978, APPROXIMATE ALGORITH

[8]

KISE H, 1978, MEM KYOTO TU TECH, V27

POTTS, CN .

[10]

Simons B., 1978, 19th Annual Symposium on Foundations of Computer Science, P246, DOI 10.1109/SFCS.1978.4