Warning: Undefined variable $institut2 in /var/www/html/wp-content/plugins/sicweb_people_frontend/sicweb_people_frontend.php on line 178
Warning: Undefined variable $institut2 in /var/www/html/wp-content/plugins/sicweb_people_frontend/sicweb_people_frontend.php on line 178
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.
Prof. Dr. Markus Bläser
Professor, Saarland UniversityComputational Complexity
Saarland UniversitySaarland Informatics Campus
E1 3, R. 41266123 SaarbrückenGermany
+49 681 302-5501
Assistant: +49 681 302-3434
Prof. Dr. Karl Bringmann
Professor, Saarland UniversityAlgorithms and Complexity
Saarland UniversitySaarland Informatics Campus
E1 3, R. 41466123 SaarbrückenGermany
+49 681 302-4447
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. 30366123 SaarbrückenGermany
Prof. Dr. Antoine Joux
Professor, CISPA Helmholtz Center for Information SecurityAlgorithmic Foundations and Cryptography
CISPA Helmholtz Center for Information SecuritySaarland Informatics Campus
66386 St. IngbertGermany
Prof. Dr. Benjamin Kaminski
Professor, Department of Computer ScienceQuantitative Verification
Department of Computer ScienceSaarland Informatics Campus
E1 3, R. 50666133 SaarbückenGermany
Prof. Dr. Dániel Marx
Professor, CISPA Helmholtz Center for Information SecurityParameterized Algorithms and Complexity
CISPA Helmholtz Center for Information SecuritySaarland Informatics Campus
66386 St. IngbertGermany
Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn
Seniorprofessor and Professor, Saarland UniversityAlgorithms and Complexity
Saarland UniversitySaarland Informatics Campus
E1 466123 SaarbrückenGermany
+49 681 9325-100
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 466123 SaarbrückenGermany
Prof. Dr. Sven Rahmann
Professor, Center for Bioinformatics Saar (CBI)Algorithmic Bioinformatics
Center for Bioinformatics Saar (CBI)Saarland Informatics Campus
E2 1, R. 1.1466123 SaarbrückenGermany
+49 681 302-70880
Prof. Dr. Raimund Seidel
Professor, Saarland UniversityTheoretical Computer Science
Saarland UniversitySaarland Informatics Campus
E1 3, R. 41066123 SaarbrückenGermany
+49 681 302-4513
Junior faculty in this field
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. 30766123 SaarbrückenGermany
+49 681 9325-1007
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. 40466123 SaarbrückenGermany
+49 681 9325-5004
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. 60866123 SaarbrückenGermany
+49 681 9325-2920