Algorithms

Brief overview of the research field

This research field brings together aspects of theoretical and practical computer science. Typically it concerns the analysis of existing methods, or the development of new ones, for solving a problem. Primary criteria are the accuracy of the results, complexity, and efficiency optimization with respect to runtime or space requirements. Datastructures and probability theory play a central role here.

This area is represented by research groups in the Department of Computer Science, the Cluster of Excellence MMCI and the Max Planck Institute for Informatics.

Professors in this field

Image of Markus Bläser
Prof. Dr. Markus Bläser
Professor, Saarland University
Computational Complexity
Saarland University
Saarland Informatics Campus
E1 3, R. 412
66123 Saarbrücken
Germany
+49 681 302-5501
Assistant: +49 681 302-3434
Image of Karl Bringmann
Prof. Dr. Karl Bringmann
Professor, Saarland University
Algorithms and Complexity
Saarland University
Saarland Informatics Campus
E1 3, R. 414
66123 Saarbrücken
Germany
+49 681 302-4447
Image of Alexey Gurevich
Prof. Dr. Alexey Gurevich
Professor, Center for Bioinformatics Saar (CBI)
Human-Microbe Systems Bioinformatics
Center for Bioinformatics Saar (CBI)
Saarland Informatics Campus
E2 1, R. 303
66123 Saarbrücken
Germany
Image of Antoine Joux
Prof. Dr. Antoine Joux
Professor, CISPA Helmholtz Center for Information Security
Algorithmic Foundations and Cryptography
CISPA Helmholtz Center for Information Security
Saarland Informatics Campus

66386 St. Ingbert
Germany
Image of Benjamin Kaminski
Prof. Dr. Benjamin Kaminski
Professor, Department of Computer Science
Quantitative Verification
Department of Computer Science
Saarland Informatics Campus
E1 3, R. 506
66133 Saarbücken
Germany
Image of Dániel Marx
Prof. Dr. Dániel Marx
Professor, CISPA Helmholtz Center for Information Security
Parameterized Algorithms and Complexity
CISPA Helmholtz Center for Information Security
Saarland Informatics Campus

66386 St. Ingbert
Germany
Image of Kurt Mehlhorn
Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn
Seniorprofessor and Professor, Saarland University
Algorithms and Complexity
Saarland University
Saarland Informatics Campus
E1 4
66123 Saarbrücken
Germany
+49 681 9325-100
Image of Danupon Nanongkai
Prof. Ph.D. Danupon Nanongkai
Scientific Director and Professor, Max Planck Institute for Informatics (MPI INF)
Algorithms and Complexity
Max Planck Institute for Informatics (MPI INF)
Saarland Informatics Campus
E1 4
66123 Saarbrücken
Germany
Image of Sven Rahmann
Prof. Dr. Sven Rahmann
Professor, Center for Bioinformatics Saar (CBI)
Algorithmic Bioinformatics
Center for Bioinformatics Saar (CBI)
Saarland Informatics Campus
E2 1, R. 1.14
66123 Saarbrücken
Germany
+49 681 302-70880
Image of Raimund Seidel
Prof. Dr. Raimund Seidel
Professor, Saarland University
Theoretical Computer Science
Saarland University
Saarland Informatics Campus
E1 3, R. 410
66123 Saarbrücken
Germany
+49 681 302-4513

Junior faculty in this field

Image of Andreas Karrenbauer
Dr. Andreas Karrenbauer
Group Leader, Max Planck Institute for Informatics (MPI INF)
Combinatorial Optimization
Max Planck Institute for Informatics (MPI INF)
Saarland Informatics Campus
E1 4, R. 307
66123 Saarbrücken
Germany
+49 681 9325-1007
Image of Daria Stepanova
Dr. Daria Stepanova
Group Leader, Max Planck Institute for Informatics (MPI INF)
Semantic Data
Max Planck Institute for Informatics (MPI INF)
Saarland Informatics Campus
E1 4, R. 404
66123 Saarbrücken
Germany
+49 681 9325-5004
Image of Thomas Sturm
PD Dr. Thomas Sturm
Group Leader, Max Planck Institute for Informatics (MPI INF)
Automated Reasoning and Nonlinear Arithmetic
Max Planck Institute for Informatics (MPI INF)
Saarland Informatics Campus
E1 5, R. 608
66123 Saarbrücken
Germany
+49 681 9325-2920