Algorithmische Diskrete Mathematik

Studiengänge Mathematik Bachelor 2. Semester Wirtschaftsmathematik Bachelor 2. Semester Mathematik 2. Semester (PO 2023) Wirtschaftsmathematik 2. Semester (PO 2023)

Modul 12868 Algorithmische Diskrete Mathematik Modul 11214 Algorithmische Diskrete Mathematik I

Lehrinhalt: Graphen und Netzwerke; Algorithmische Grundlagen, Einführung in NP Vollständigkeit; Minimal spannende Bäume; kürzeste Wege; Netzwerkflussprobleme; Matchingalgorithmen Literatur: R. K. Ahuja, T. L. Magnanti, J. B. Orlin: Network Flows - Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs NJ, 1993. B. Korte, J. Vygen: Combinatorial Optimization - Theory and Algorithms, Springer, Berlin, 2000. A. Schrijver: Combinatorial Optimization - Polyhedra and Efficiency, Springer, Berlin, 2003. S. O. Krumke, H. Noltemeier: Graphentheoretische Konzepte und Algorithmen, B.G. Teubner Verlag 2005.

Lehrstuhl Diskrete Mathematik und Grundlagen der Informatik Institut für Mathematik