Info V
Institut für Informatik V
Arbeitsgruppe Prof. Blum

Forschung


Ziel der Arbeitsgruppe ist die Umsetzung bekannter und die Entwicklung neuer Methoden der diskreten Mathematik mit konkreten Anwendungen im Hintergrund.
Auf diese Art und Weise haben wir z.B. Probleme in den  Bereichen Bioinformatik, Formale Sprachen und Übersetzerbau gelöst. Auch haben wir Grundlagenforschung auf dem Gebiet der kombinatorischen Optimierung betrieben.
Wir sind für neue  Anwendungsbereiche offen. Zur Zeit interessieren wir uns für  Optimierungsprobleme der Bioinformatik, die Entwicklung von Approximationsalgorithmen für NP-harte Probleme, neue Algorithmen zur Lösung von Matchingproblemen sowie den Beweis von unteren Schranken für die Schaltkreiskomplexität von Booleschen Funktionen.



[Universität Bonn] - [Institut für Informatik] - [Abteilung V] - [AG Blum]  - [Hinweise] - [english version}