2 PROCESSOR SCHEDULING IS IN NC

被引：9

作者：

HELMBOLD, D

MAYR, E

机构：

来源：

关键词：

D O I：

10.1137/0216050

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：747 / 759

页数：13

共 16 条

[1]

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

[2]

DOLEV D, 1985, VLSI ALGORITHMS ARCH, P1

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

FUJII, M ;

KASAMI, T ;

NINOMIYA, K .

[4] AN ALMOST-LINEAR ALGORITHM FOR 2-PROCESSOR SCHEDULING [J].

GABOW, HN .

[5]

GABOW HN, 1983, 15TH P ANN ACM S THE, P246

[6]

Garey MR., 1979, COMPUTERS INTRACTABI

[7]

GHOUILAHOURI A, 1962, CR ACAD SCI PARIS, V254

[8]

HELMBOLD D, 1986, 1986 P IEEE INT C PA

[9]

HELMBOLD D, 1986, IN PRESS ADV COMPUTI

[10] PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS [J].

HU, TC .