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
Recent Publications
Our most recent peer reviewed publications
-
The Online Broadcast Range-Assignment Problem
Algorithmica (2023) -
Oriented Spanners
(2023) -
Fréchet Distance for Uncertain Curves
ACM Transactions on Algorithms (2023) -
Clique-Based Separators for Geometric Intersection Graphs
Algorithmica (2023) -
Exploring the dynamics of graph algorithms
Journal of Visualization (2023)