Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen

Es sollen effiziente Algorithmen für diskrete Probleme entwickelt und analysiert werden, die für Anwendungen in Wissenschaft und Technik relevant sind. Dabei können die Algorithmen direkt Anwendungsprobleme lösen oder auch den Boden für weiteren Fortschritt im Bereich von Anwendungen bereiten.
Die zentrale Aufgabe des Schwerpunktprogramms ist es, Resultate, die aus den letzten Jahren und Jahrzehnten algorithmischer Grundlagenforschung in der Informatik heraus entstanden sind, durch weitere Forschung anwendungsorientiert fortzuentweickeln und in Disziplinen innerhalb und vor allem auch außerhalb der Informatik zu übertragen. Damit soll der Beitrag, den die Informatik zur wissenschaftlichen und technischen Weiterentwicklung beiträgt, auch durch direkte interdisziplinäre Forschung erhöht werden.

Algorithmische Methodiken, deren Untersuchung in den Rahmen des Schwerpunktprogramms fallen, sind zum Beispiel Datenstrukturen, Graphenalgorithmen, algorithmische Geometrie, Algorithmen für algebraische Probleme und symbolische Berechnungen, kombinatorische Optimierung, randomisierte Algorithmen, parallele und verteilte Algorithmen sowie Algorithmen für Pattern Matching.