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