https://algo.iti.kit.edu/ 2026-05-13T23:23:43+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2010-02-15T14:26:23+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/projects/fys10/hiwis Hiwi-Stellen im Rahmen der FYS „Dynamisierung multiterminaler Flüsse in Form von Gomory-Hu-Bäumen“ Betreuung Dr. Tanja Hartmann Voraussetzungen * Kenntnisse im Bereich der Algorithmentechnik * Interesse an graphentheoretischen Fragestellungen * Je nach Tätigkeit, Kenntnisse in C++ und/oder Java Ausschreibung Im Rahmen untenstehender Themenstellung sind text/html 2010-02-15T13:33:02+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/projects/fys10/index Dynamisierung multiterminaler Flüsse in Form von Gomory-Hu-Bäumen Mitarbeiter Dr. Tanja Hartmann Förderung Ein Projekt im Rahmen einer KIT Feasibility Study of Young Scientists (FYS) Beschreibung Die Flussberechnung in Netzwerken ist eine grundlegende Problemstellung der Graphentheorie. Ebenso ist die Dualität von maximalen s-t-Flüssen und minimalen s-t-Schnitten in gewichteten Graphen ein elementares Konzept der Netzwerkanalyse. Sie findet Ausdruck im “Max-Flow-Min-Cut-Theorem”, welches …