Algorithms

Kurzübersicht Forschungsfeld

In diesem Forschungsfeld vereinigen sich Aspekte der theoretischen und praktischen Informatik. Dabei geht es meist um die Analyse vorhandener oder die Entwicklung neuer Möglichkeiten zur Lösung eines Problems. Kriterien sind vor allem die Genauigkeit der Ergebnisse, die Komplexität, sowie die Optimierung der Effizienz mit Blick auf Laufzeit oder Speicherbedarf. Datenstrukturen und Wahrscheinlichkeitsrechnung spielen hierbei eine zentrale Rolle.

Dieses Gebiet ist mit Forschungsgruppen im Fachbereich Informatik, am Exzellenzcluster MMCI und am Max-Planck-Institut für Informatik vertreten.

Professoren/innen in diesem Gebiet

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 9325-1005
Image of Kurt Mehlhorn
Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn
Seniorprofessor, Saarland University
Algorithms and Complexity
Saarland University
Saarland Informatics Campus
E1 4
66123 Saarbrücken
Germany
+49 681 9325-100
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

Dozenten/innen in diesem Gebiet

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 Daniel Marx
Ph.D. Daniel Marx
Group Leader, Max Planck Institute for Informatics (MPI INF)
Parameterized Algorithms & Complexity
Max Planck Institute for Informatics (MPI INF)
Saarland Informatics Campus
E1 4, R. 304
66123 Saarbrücken
Germany
+49 681 9325-1004
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