Themen

Wir bieten hauptsächlich Themen aus dem Bereich der algorithmischen Clusteranalyse an. Diese haben entweder einen theoretischen (Entwurf und theoretische Analyse von Algorithmen) oder einen praktischen Fokus (Entwurf und experimentelle Analyse von Algorithmen). In beiden Fällen beinhaltet die Arbeit einen theoretischen Grundlagenteil, in dem ein bekanntes Forschungsergebnis besprochen wird, sowie den Eigenanteil bestehend aus Entwurf und Analyse.

Grundlegende Voraussetzungen

• sehr gute mathematische Kenntnisse
• Interesse an Algorithmik, insbesondere am Entwurf von Algorithmen und ihrer Analyse
• Vorkenntnisse in LaTeX, z.B. erworben durch Pflichtseminar am Lehrstuhl, oder die Bereitschaft, sich LaTeX-Kenntnisse zeitnah anzueignen
• Bachelor: Erfolgreicher Abschluss von Modulen im Gesamtumfang von 10 LP bei Lehrenden des Lehrstuhls, hierbei zählt die AlDat als grundlegendes Pflichtmodul nicht mit. Es eignet sich insbesondere die Kombination "Graphenalgorithmen 1" + "Kombinatorische Algorithmen für Clusteringprobleme".
• Master: Idealerweise der Besuch der Vorlesungen "Approximationsalgorithmen", "Approximationsalgorithmen für Clusteringprobleme" und Projektarbeit am Lehrstuhl. Voraussetzungen im Masterbereich können aber aktuell auch individuell besprochen werden, da die Veranstaltung "Approximationsalgorithmen für Clusteringprobleme" noch unregelmäßig angeboten wird.