Algorithmen und Komplexität

Dieser Forschungszweig konzentriert sich auf die Entwicklung neuer algorithmischer Konzepte, um Ungenauigkeiten in den Eingabedaten zu behandeln. Dabei werden Randomisierung in robuster Optimierung, Unsicherheiten in graphkernels und in der Sozialwahltheorie sowie Zertifizierung in unsicheren und randomisierten Umgebungen betrachtet.