Forschungsgruppe
Brandt
Unsere Gruppe befasst sich mit Fragen aus dem Bereich der theoretischen Informatik, die sich meist um Themen des Algorithmen-Designs und der Algorithmen-Analyse drehen. Ein Ziel ist es zum Beispiel, die Natur der Lokalität in Algorithmen zu verstehen: Was kann berechnet werden, wenn man nur auf einen kleinen, lokalen Teil der Eingabedaten zugreifen kann? Was sind die grundlegenden Beschränkungen aufgrund der Lokalität, und wie können wir sie nachweisen? Ein besonderer Schwerpunkt unserer Forschung liegt auf verteilten und parallelen Algorithmen, aber wir sind auch daran interessiert zu verstehen, wie sich Lokalität auf die Berechnung im Allgemeinen auswirkt, und lokale Techniken auf ein breiteres Spektrum von Bereichen der Informatik auszuweiten.
