Algorithmen und Komplexität

Hohe Rechenleistung kann nur durch eine Kombination von leistungsfähigen Computersystemen und Algorithmen, die die Fähigkeiten solcher Systeme nutzbar machen, erreicht werden. Eine besondere Herausforderung stellen dabei Systeme dar, die aus vielen Komponenten bestehen und keine feste Struktur haben, sondern sich mit der Zeit verändern. Unsere Forschung konzentriert sich auf derartige Systeme wie das Internet, drahtlose mobile Kommunikationsnetzwerke, Peer-to-Peer-Netzwerke, Multicores oder Roboterschwärme. Zentraler Gegenstand unserer Forschung sind die Entwicklung, theoretische Analyse und experimentelle Evaluation von Algorithmen, die die Effektivität und Effizienz solcher Systeme verbessern.