A LINEAR-TIME RECOGNITION ALGORITHM FOR INTERVAL DAGS

[1] Coffman E.G., 1976, COMPUTER JOB SHOP SC

[2] PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS [J]. OPERATIONS RESEARCH, 1961, 9 (06) : 841 - 848

[3] Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[4] SCHEDULING INTERVAL-ORDERED TASKS [J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (03) : 405 - 409

[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]. JOURNAL OF THE ACM, 1975, 22 (02) : 215 - 225

[1] Coffman E.G., 1976, COMPUTER JOB SHOP SC

[2] PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS [J]. OPERATIONS RESEARCH, 1961, 9 (06) : 841 - 848

[3] Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[4] SCHEDULING INTERVAL-ORDERED TASKS [J]. SIAM JOURNAL ON COMPUTING, 1979, 8 (03) : 405 - 409

[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]. JOURNAL OF THE ACM, 1975, 22 (02) : 215 - 225