共 36 条
[1]
Aigner M., Ziegler G.M., Proofs from THE BOOK, (1999)
[2]
Amoura A.K., Bampis E., Kenyon C., Manoussakis Y., Scheduling independent multiprocessor tasks, Algorithmica, 32, pp. 247-261, (2002)
[3]
Baker B., Coffman E., Rivest R., Orthogonal packings in two dimensions, SIAM Journal on Computing, 9, pp. 846-855, (1980)
[4]
Bienstock D., Potential function methods for approximately solving linear programming problems: Theory and practice, (2002)
[5]
Blazewicz J., Ecker K.H., Pesch E., Schmidt G., Weglarz J., Scheduling in Computer and Manufacturing Systems, (1996)
[6]
Coffman E., Garey M., Johnson D., Tarjan R., Performance bounds for level-oriented two dimensional packing algorithms, SIAM Journal on Computing, 9, pp. 808-826, (1980)
[7]
Chen G.I., Lai T.H., Scheduling independent jobs on hypercubes, LNCS, 294, pp. 273-280, (1988)
[8]
de la Vega W.F., Lueker C.S., Bin packing can be solved within 1 + ε in linear time, Combinatorica, 1, pp. 349-355, (1981)
[9]
Drozdowski M., Scheduling multiprocessor tasks - an overview, European Journal on Operations Research, 94, pp. 215-230, (1996)
[10]
Du J., Leung J., Complexity of scheduling parallel task systems, SIAM Journal on Discrete Mathematics, 2, pp. 473-487, (1989)