Algorithms
The ALGA cluster (Algorithms, Geometry, and Applications) studies the design and analysis of algorithms and data structures, one of the core areas within computer science.
Studying the design and analysis of algorithms and data structures
Research in ALGA ranges from curiosity-driven to motivated by concrete applications, and from purely theoretical to experimental. In all cases, the goal is to understand the underlying principles of the developed solutions and to formally prove their properties. Our approaches frequently combine the rigorous methods from algorithmic theory – which give performance guarantees with respect to both the quality of solutions and the running time of algorithms – with efficient engineering to achieve results of both theoretical and practical significance.
Read moreOur research areas
Contact
News
![[Translate to English:]](https://assets.w3.tue.nl/w/fileadmin/_processed_/1/f/csm_15518%20Sachin%20Bhardwaj-cover_8364cba300.jpg)
![[Translate to English:]](https://assets.w3.tue.nl/w/fileadmin/_processed_/9/a/csm_Vidi%20winners%20banner%20image_01996b49f9.jpg "[Translate to English:]")
Recent Publications
Our most recent peer reviewed publications
-
Huib Donkers,Bart M.P. Jansen,Jari J.H. de Kroon
Finding k-secluded trees faster
Journal of Computer and System Sciences (2023) -
Mark de Berg,Aleksandar Markovic,Seeun William Umboh
The Online Broadcast Range-Assignment Problem
Algorithmica (2023) -
Kevin Buchin,Joachim Gudmundsson,Antonia Kalb,Aleksandr Popov,Carolin Rehs,André van Renssen,Sampson Wong
Oriented Spanners
(2023) -
Bart M. P. Jansen,Jari J. H. de Kroon,Michal Wlodarczyk
5-Approximation for ℋ-Treewidth Essentially as Fast as ℋ-Deletion Parameterized by Solution Size.
(2023) -
Kevin Buchin,Chenglin Fan,Maarten Löffler,Aleksandr Popov,Benjamin Raichel,Marcel Roeloffzen
Fréchet Distance for Uncertain Curves
ACM Transactions on Algorithms (2023)
Student Opportunities
There are many different options for doing your Master's thesis project in the ALGA group. Thesis projects in our group range from theoretical to experimental, and they can either be internal or with one of our industrial contacts. For a few more concrete examples you can visit this page, containing master's theses that were supervised by people from our group.
If you are interested in doing a project with us, please contact Wouter Meulemans at w.meulemans@tue.nl.