Seminar: Algorithmischer Zusammenhang in Graphen

Dieses Seminar behandelt sowohl mathematische Strukturresultate über den Knoten- und Kantenzusammenhang in Graphen als auch deren
algorithmische Anwendung. Die einzelnen Themen umfassen unter anderem:

Seminar: Beginn: 26.11.14, 17:00-18:30 Uhr im Raum C112 im Curiebau
Dozent: Jens M. Schmidt
SWS: 2
Zielgruppe: Master Mathematik, Master Informatik
Voraussetzungen: Grundlagen in Algorithmen und Graphentheorie
Literatur:
H. Nagamochi, T. Ibaraki: Algorithmic Aspects of Graph Connectivity1st Edition, Cambridge University Press, 2008.
L. W. Beineke, R. J. Wilson: Topics in Structural Graph Theory,
1st Edition, Cambridge University Press, 2013.
B. Korte, J. Vygen - Combinatorial Optimization: Theory and Algorithms, 5th Edition, Springer, 2012.
B. Bollobas - Extremal Graph Theory, Courier Dover Publications, 2004.