TU Berlin

FG Kombinatorische Optimierung und GraphenalgorithmenSeminar: Schnitte in Graphen

COGA 5-Wheel

Inhalt des Dokuments

zur Navigation

Seminar: Cuts in Graphs


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

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe