×

zbMATH — the first resource for mathematics

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