Algorithmische Diskrete Mathematik I
Studiengänge
Mathematik Bachelor 2. Semester
Wirtschaftsmathematik Bachelor 2. Semester
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