Allgemeines

In diesem Seminar werden verschiedene Themen aus dem Umfeld des Algorithm Engineering behandelt. Der Fokus kann auf Skalierbarkeit, Parallelität, Effizienz oder theoretischen Garantien von Algorithmen liegen. Beispielhafte Themenbereiche können Graphalgorithmen, Sortieralgorithmen, Stringalgorithmen, SAT-Solver, Datenstrukturen oder weitere Algorithmen sein. Der genaue Fokus des Seminars für das aktuelle Semester wird im Vorfeld auf der Institutswebseite vom Lehrstuhl von Prof. Sanders bekannt gegeben.

Teilnehmer des Seminars führen eine eigenständige Literaturrecherche durch, präsentieren ihre Ergebnisse ihren Kommilitonen und fertigen eine Ausarbeitung an.

Details

Im diesjährigen Seminar befassen wir uns mit verschiedenen Graphalgorithmen. Die Themen werden zu Beginn des Semesters zugewiesen, bis Weihnachten recherchiert und ab Januar in wöchentlichen Terminen vorgetragen. Auf Grundlage des Vortrages, der darauf folgenden Fragerunde und gegebenem Feedback wird dann bis Ende des Semesters eine Ausarbeitung angefertigt.

Mögliche Themenbereiche beinhalten (Liste ist nicht abschließend):

• Euclidean Spanning Trees
• Delaunay Triangulierung
• Routenplanung
• Maximum Clique
• Graph Coloring
• Graph Processing Frameworks

Bei Interesse schreibt eine kurze Bewerbung mit Themeninteressen an hespe@kit.edu