TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)Seminar: Schnitte in Graphen

COGA 5-Wheel

Page Content

to Navigation

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

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe