Titel: Cuts in graphs

Veranstaltungsart: Seminar

Dozenten: Dr. Sebastian Stiller

Teilnehmerzahl: 15

Zeit: 2 SWS, Blockseminar

Mindestvorraussetzungen: erfolgreicher Abschluss der ADM 1

Abstract: Schnitte gehören zu den grundlegenden kombinatorischen Strukturen in einem Graphen. Sie treten als Duale zu Flussproblemen und bei der algorithmischen Zerlegung von Graphen auf. Das Seminar behandelt eine Folge klassischer und aktueller Forschungsarbeiten zu Schnitten.

Termin zur Vorbesprechung: 

Am 19. April um 13h findet eine erste Vorbesprechung im Raum MA 508 statt. 

Scheinkriterien: Ein erfolgreicher Seminarvortrag und die zugehörige, hinreichend gute, schriftliche Ausarbeitung.

Literatur:

tba