direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

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

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008