Die Partitionierung von Graphen ist eine grundlegende graphenalgorithmische Methode mit vielen Anwendungen, bspw. im wissenschaftlichen Rechnen, im Chip-Design und bei Graphenalgorithmen auf Basis des Teile-und-herrsche-Paradigmas. Die Studierenden stellen in ihren Vorträgen und Ausarbeitungen sowohl verschiedene Anwendungen vor als auch (und zwar hauptsächlich) Lösungsverfahren, mit denen sich dieses NP-schwere Problem in der Praxis effektiv (aber nicht optimal) lösen lässt.

Graph partitioning is a fundamental algorithmic technique with many applications, e.g. in scientific computing, chip design, and for graph algorithms based on the divide-and-conquer paradigm. The students present in their seminar talks and seminar papers not only different applications but also (and mostly) as well as solution methods, with which this NP-hard optimization problem can be solved in practice effectively (but not optimally).

Jeder Teilnehmer muss zur erfolgreichen Teilnahme folgende Leistungen erbringen:

• Teilnahme an den Seminarveranstaltungen
• Gelungener Seminarvortrag (35 Minuten inkl. Diskussion, entspricht knapp 30 Minuten Vortrag), der nachweist, dass das zugewiesene Thema selbstständig erarbeitet und verstanden wurde.
• Eine eigene Ausarbeitung, die das Thema im Vergleich zum Vortrag breiter und tiefer beleuchtet.