CGI::param called in list context from /data/www/htdocs/DEKANAT/lehrplanung/cgi-bin/planung_ss23.cgi line 64, this can lead to vulnerabilities. See the warning in "Fetching the value or values of a single named parameter" at /usr/share/perl5/vendor_perl/CGI.pm line 414.

Content-Type: text/html; charset=utf8 Beschreibung





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