FLOW-SHOP AND JOB-SHOP SCHEDULES - COMPLEXITY AND APPROXIMATION

[1] BRUCKER P, 1975, BW4375 MATH CENTR TE

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

[3] Conway R, 1967, THEORY SCHEDULING

[4] Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[5] Gonzalez T., 1977, SIAM Journal on Computing, V6, P155, DOI 10.1137/0206013

[6] GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985

[7] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) : 416 - &

[8] Jackson J.R., 1956, NAV RES LOGIST Q, V3, P201, DOI [10.1002/nav.3800030307, DOI 10.1002/NAV.3800030307]

[9] Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[10] Sahni S., 1974, SIAM Journal on Computing, V3, P262, DOI 10.1137/0203021

[1] BRUCKER P, 1975, BW4375 MATH CENTR TE

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

[3] Conway R, 1967, THEORY SCHEDULING

[4] Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117

[5] Gonzalez T., 1977, SIAM Journal on Computing, V6, P155, DOI 10.1137/0206013

[6] GONZALEZ T, 1976, J ACM, V23, P665, DOI 10.1145/321978.321985

[7] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) : 416 - &

[8] Jackson J.R., 1956, NAV RES LOGIST Q, V3, P201, DOI [10.1002/nav.3800030307, DOI 10.1002/NAV.3800030307]

[9] Karp Richard M., 1972, COMPLEXITY COMPUTER, P85

[10] Sahni S., 1974, SIAM Journal on Computing, V3, P262, DOI 10.1137/0203021