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
Prof. Dr. Markus Bläser
Professor, Saarland University
Computational Complexity
Computational Complexity
Prof. Dr. Karl Bringmann
Professor, Saarland University
Algorithms and Complexity
Algorithms and Complexity
Prof. Dr. Antoine Joux
Faculty (tenured), CISPA Helmholtz Center for Information Security
Professor, Saarland University
Algorithmic Foundations and Cryptography
Professor, Saarland University
Algorithmic Foundations and Cryptography
Prof. Dr. Benjamin Kaminski
Professor, Department of Computer Science
Quantitative Verification
Quantitative Verification
Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn
Seniorprofessor, Saarland University
Algorithms and Complexity
Algorithms and Complexity
Prof. Ph.D. Danupon Nanongkai
Scientific Director, Max Planck Institute for Informatics (MPI INF)
Professor, Saarland University
Algorithms and Complexity
Professor, Saarland University
Algorithms and Complexity
Dozenten/innen in diesem Gebiet
Prof. Dr. Andreas Karrenbauer
Group Leader, Max Planck Institute for Informatics (MPI INF)
Combinatorial Optimization
Combinatorial Optimization
Dr. Daria Stepanova
Group Leader, Max Planck Institute for Informatics (MPI INF)
Semantic Data
Semantic Data
