AN ALMOST-LINEAR ALGORITHM FOR 2-PROCESSOR SCHEDULING

被引：53

作者：

GABOW, HN

机构：

来源：

关键词：

D O I：

10.1145/322326.322335

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：766 / 780

页数：15

共 20 条

[1]

Aho A. V., 1972, SIAM Journal on Computing, V1, P131, DOI 10.1137/0201008

[2]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[3]

BOAS PV, 1977, MATH SYST THEORY, V10, P99

[4]

Coffman E.G., 1976, COMPUTER JOB SHOP SC

[5]

COFFMAN EG, 1972, ACTA INFORM, V1, P200, DOI DOI 10.1007/BF00288685

[6] OPTIMAL SEQUENCING OF 2 EQUIVALENT PROCESSORS [J].

FUJII, M ;

KASAMI, T ;

NINOMIYA, K .

[7]

GABOW HN, 1980, CUCS16980 U COL DEP

[8]

GABOW HN, UNPUB HIGHEST LEVEL

[9]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[10] SCHEDULING TASKS WITH NONUNIFORM DEADLINES ON 2 PROCESSORS [J].

GAREY, MR ;

JOHNSON, DS .