direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

There is no English translation for this web page.

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

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.