Algorithmen und Komplexität

Hohe Rechenleistung kann nur durch eine Kombination von leistungsfähigen Computersystemen und Algorithmen, die das gegebene Problem so effizient wie möglich lösen, erreicht werden. Daher hat sich die Entwicklung von effizienten Algorithmen als klassischer Zweig der Informatik etabliert.

Unsere Forschung konzentriert sich auf Fragestellungen, in denen aktuelle technische Möglichkeiten, wie z. B. Hochleistungsrechnernetzwerke, drahtlose, mobile Kommunikationsnetze oder durch Spezialhardware unterstützte Systeme, neue Herausforderungen für den Entwurf effizienter Algorithmen darstellen.