Joakim Blikstad wint EATCS Distinguished Dissertation Award 2025

Kunnen algoritmen zowel snel als eenvoudig zijn? Joakim Blikstad laat zien dat het mogelijk is. In zijn proefschrift uit 2024 introduceert hij nieuwe combinatorische algoritmen voor het oplossen van enkele van de meest fundamentele problemen in de theoretische informatica. Voor dit werk ontvangt hij de EATCS Distinguished Dissertation Award 2025.

De prijs wordt op 9 juli uitgereikt tijdens ICALP 2025, in Aarhus, Denemarken. Blikstad voerde dit onderzoek uit aan het KTH Royal Institute of Technology in Zweden, waar hij in 2024 promoveerde. Hij is nu postdoctoraal onderzoeker bij CWI’s Networks and Optimization groep.

In zijn proefschrift, “Matchings, Maxflows, Matroids: The Power of Augmenting Paths and Computational Models”, herziet Blikstad klassieke augmenting-path-methoden om snellere en eenvoudigere algoritmen te ontwikkelen voor voor problemen zoals maximum flow, matching en matroïde-intersectie. Deze vraagstukken staan centraal in de combinatorische optimalisatie en worden al decennia lang uitgebreid bestudeerd.

Joakim Blikstads werk stelt een fundamentele vraag: kunnen we efficiënte algoritmen ontwikkelen die het combinatorische karakter van deze problemen behouden, in plaats van te leunen op continue of algebraïsche technieken? Via nieuwe benaderingen draagt hij bij aan beter begrip van deze problemen binnen moderne computationele modellen, zoals parallelle, dynamische en online omgevingen.

Bij CWI’s Networks and Optimization-groep blijft Blikstad fundamentele graafalgoritmen onderzoeken.

EATCS Distinguished Dissertation Award

De EATCS Distinguished Dissertation Award wordt jaarlijks uitgereikt door de European Association for Theoretical Computer Science (EATCS) aan proefschriften die uitblinken in originaliteit, relevantie en impact. In 2025 gaat de prijs ook naar Christoph Grunau (ETH Zürich) en Tuukka Korhonen (Universität Bergen). Elke winnaar ontvangt € 1000 en hun proefschriften worden opgenomen in de online collectie van EATCS. Sinds 1972 bevordert EATCS de uitwisseling van ideeën en resultaten in de theoretische informatica en stimuleert het de samenwerking tussen de theoretische en praktische gemeenschappen in de informatica.

Joakim Blikstad, receiving the 2025 EATCS Distinguished Dissertation Award at ICALP 2025 in Denmark.
Joakim Blikstad, receiving the 2025 EATCS Distinguished Dissertation Award at ICALP 2025 in Denmark on 9 July 2025.

Meer informatie