Inhalt

Ein typisches Anwendungsgebiet von Algorithmen wird ausgewählt und softwaretechnisch behandelt. In diesem Semester soll es um Algorithmen zum Graphenzeichnen gehen. Das Ziel ist es, Programme zur Herstellung guter Zeichnungen zu schreiben und damit an dem Zeichenwettbewerb teilzunehmen, der im September im Zusammenhang mit der internationalen Konferenz über Graph Drawing and Network Visualization stattfindet.

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

1. Graph Drawing Contest 2025 im Zusammenhang mit dem jährlichen International Symposium on Graph Drawing and Network Visualization. (Einsendeschluss im September) Das Ziel ist es, Programme zur Herstellung guter Visualisierungen zu schreiben und zu verwenden und damit möglicherweise an dem Wettbewerb teilzunehmen,
2. Parameterized Algorithms and Computational Experiments (PACE) Challenge 2025 (Einsendeschluss im Juni)
3. International Competition on Graph Counting Algorithms (ICGCA) 2025 (falls es 2025 wieder stattfindet; siehe International Competition on Graph Counting Algorithms (ICGCA) 2023 und International Competition on Graph Counting Algorithms (ICGCA) 2024)

Literatur

je nach Anwendungsgebiet