SCHEDULING PRECEDENCE GRAPHS OF BOUNDED HEIGHT

被引：25

作者：

DOLEV, D

WARMUTH, MK

机构：

[1] IBM CORP,RES LAB,SAN JOSE,CA 95193

[2] UNIV CALIF SANTA CRUZ,DEPT COMP SCI,SANTA CRUZ,CA 95064

来源：

关键词：

D O I：

10.1016/0196-6774(84)90039-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：48 / 59

页数：12

相关论文

共 12 条

[1]

COFFMAN EG, 1976, COMPUTER JOB SHOP SC, P54

[2]

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

[3]

DOLEV D, 1982, IBM RJ3398 RES REP

[4]

DOLEV D, 1982, IBM RJ3553 RES REP

[5]

GABOW HN, 1980, CU16980 U COL DEP CO

[6]

GABOW HN, ASS COMPUT MACH

[7]

GAREY MR, SIAM J ALGEBRAIC DIS

[8]

Graham R. L., 1979, Discrete Optimisation, P287

[9]

GRAHAM RL, 1979, TM79121612 BELL LAB

[10]

LENKSTRA JK, 1978, OPERATIONS RES, V26, P22