Ein Vierteljahrhundert internationale Sommerschule zu Algorithmen und Komplexität

Zum 25. Mal brachte der „Advanced Course on the Foundations of Computer Science“ Wissenschaftler aus aller Welt nach Saarbrücken.

Im Mittelpunkt der Sommerschule, die vom 18. bis 22. August am MPI für Informatik in Saarbrücken stattfand, standen theoretische Konzepte der Informatik, insbesondere im Bereich der Algorithmen und Komplexität. Das Programm der Reihe richtet sich in erster Linie an Promovierende in Informatik und Mathematik, aber auch an Postdocs in der frühen Karrierephase.

In einer Kombination aus Vorlesungen und praktischen Aufgabenstellungen erhielten die Teilnehmenden einen fundierten Einblick in aktuelle Forschungsfragen. Ein besonderer Fokus lag in diesem Jahr auf Verfahren, mit denen komplexe Eingaben besser strukturiert werden können. Diese Verfahren bilden eine wichtige Grundlage, um eine Vielzahl von Problemen schnell lösen zu können, etwa in der Analyse von Netzwerken.

Dozenten waren in diesem Jahr Maria Chudnovsky, Professorin für Mathematik an der Princeton Universität, Michał Pilipczuk, Associate Professor am Institut für Informatik der Fakultät für Mathematik, Informatik und Mechanik der Universität Warschau und Thatchaphol Saranurak, Assistant Professor in der Abteilung für Computer Science and Engineering an der Universität Michigan.

Die Kursteilnehmer, größtenteils Doktoranden der Informatik und Mathematik, aber auch junge Promovierte, lernten von den Dozenten effektive Lösungsansätze und tieferes Verständnis für die inneren Verknüpfungen der Theorie. „Unsere Teilnehmerinnen und Teilnehmer können die erlernten und entwickelten Rechenabläufe später in ihrer eigenen Forschung einsetzen, um effiziente Methoden zum Lösen verschiedenster Probleme zu entwickeln“, sagt Daniel Neuen, einer der Organisatoren der diesjährigen Auflage der ADFOCS.

Insgesamt nahmen in diesem Jahr rund 130 Forscherinnen und Forschern aus Deutschland und einer Reihe anderer europäischer Länder sowie aus den USA, Kanada, Chile, Indien und China an der Verantstaltung teil. Der Sommerkurs fand bereits zum 25. Mal in jährlicher Folge statt.

Danupon Nanongkai, Direktor der Abteilung Algorithmen und Komplexität, sagt: „Wir haben uns sehr gefreut, wieder so viele exzellente junge Wissenschaftlerinnen und Wissenschaftler bei uns am Max-Planck-Institut für Informatik begrüßen zu dürfen. Neben vielen interessanten Diskussionen gab es auch zahlreiche Gelegenheiten zum persönlichen Austausch, und um sich in der Community zu vernetzen.“

Weitere Infos:

https://www.mpi-inf.mpg.de/departments/algorithms-complexity/adfocs/2025/welcome

Redaktion:
Bertram Somieski
Tel: +49 681 9302-5710
E-Mail: somieski(at)mpi-klsb.mpg.de