A LINEAR-TIME RECOGNITION ALGORITHM FOR INTERVAL DAGS

被引：15

作者：

GABOW, HN

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(81)90069-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：20 / 22

页数：3

共 6 条

[1]

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

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

HU, TC .

[3]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[4] SCHEDULING INTERVAL-ORDERED TASKS [J].

PAPADIMITRIOU, CH ;

YANNAKAKIS, M .

[5]

Sethi R., 1976, SIAM Journal on Computing, V5, P73, DOI 10.1137/0205005

[6] EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM [J].

TARJAN, RE .