Algorithms, Theory & Logic

The algorithms, theory, and logic theme encompasses our research into the mathematical underpinnings of computer science and the application of foundational ideas to concrete applications in many different areas of computer science. Our research spans both algorithms, decidability, and complexity as well as logic, semantics, and proof theory.

News

MPI-SWS researchers receive 2026 EATCS Best Paper award

April 2026
MPI-SWS researchers have received the 2026 EATCS best paper award for their paper "The value problem for weighted timed games with two clocks is undecidable."

Joël Ouaknine appointed EATCS Fellow

March 2026
Joël Ouaknine was appointed as a Fellow by the European Association for Theoretical Computer Science, for his fundamental contributions to the algorithmic analysis of dynamical systems and related formalisms.

Toghrul Karimov receives 2025 Ackermann Award

November 2025
Toghrul Karimov has won the 2025 Ackermann Award, presented annually to the author of an exceptional doctoral dissertation in the area of computer science logic.

Joël Ouaknine receives LICS test-of-time award

June 2025
Joël Ouaknine has received the 2025 LICS test-of-time award for his 2005 paper on Metric Temporal Logic.

Georg Zetzsche receives 2025 Salomaa prize

April 2025
The 2025 Salomaa prize has been awarded to Georg Zetzsche for the breadth and depth of his results in formal languages, automata theory, and logic.

Papers