-
DS
-
Lehre
-
Vorlesungen im Sommersemester
Scheduling Problems and Solutions
V, 2 Ü, 1 P Credits: 10 Modul 2-16, ETIT-235 bzw. AR-202 2. / 3. Semester in Master-Studiengängen der Informatik Modultitel: Schedulingprobleme - Algorithmen und Anwendungen Umfang 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 …