SCHEDULING PRECEDENCE GRAPHS OF BOUNDED HEIGHT

被引：24

作者：

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

来源：

JOURNAL OF ALGORITHMS | 1984年 / 5卷 / 01期

关键词：

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