-
CEI
-
Teaching
-
Lectures in Summer Term
Scheduling Problems and Solutions
V, 2 Ü, 1 P Credits: 10 Module 2-16, ETIT-235 resp. AR-202 2nd / 3rd semester in Master's programs in Computer Science Title: Schedulingprobleme - Algorithmen und Anwendungen Extent SWS: 3 V, 1 Ü Credits: [...] Rinnooy Kan, and P. Brucker, "Complexity of machine scheduling problems" Annals of Discrete Mathematics, 1:343-362, 1977. J.D. Ullman, "NP-Complete Scheduling Problems," Journal of Computer and System Sciences [...] G. Coffman Jr. and R. L. Graham, "Optimal Scheduling for Two-processor Systems," Acta Informatica, 1(3):200-213, 1971. E.L.Lawler and J.M. Moore, "A Functional Equation and Its Application to Resource …