Algorithmische Graphentheorie
Studiengänge
Mathematik Bachelor 5. Semester
Wirtschaftsmathematik Bachelor 5. Semester
Informatik Master
Physik Master
Angewandte Mathematik Master
Modul 11405 Algorithmische Graphentheorie
Lehrinhalt:
Erkennungs-/Optimierungsalgorithmen für verschiedene Graphenklassen, strukturelle Eigenschaften von Graphen zum Entwurf effizienter Algorithmen (z.B. Baumweite von Graphen), Intervallgraphen, chordale Graphen, planare Graphen

Literatur:
M. C. Golumbic: Algorithmic Graph Theory and Perfect Graphs. (Academic Press, 1980)
A. Brandstädt, V. B. Le, J. P. Spinrad: Graph Classes: A Survey. (SIAM, 1999)
D. B. West: Introduction to Graph Theory - 2nd ed. (Prentice Hall, 2001)
J. P. Spinrad: Efficient Graph Representations. (ACM, 2003)
Lehrstuhl Diskrete Mathematik und Grundlagen der Informatik
Institut für Mathematik