×

Complexity of machine scheduling problems. (English) Zbl 0353.68067

Stud. integer Program., Proc. Workshop Bonn 1975, Ann. Discrete Math. 1, 343-362 (1977).

MSC:

68Q45 Formal languages and automata
68W99 Algorithms in computer science
68Q25 Analysis of algorithms and problem complexity
90B35 Deterministic scheduling theory in operations research