Wieder auf dem 必威体育gertreppchen: Die Universit?t Paderborn ist auch auf dem Gebiet der experimentellen Algorithmik (Algorithm Engineering) führend in Deutschland, teilt die Fakult?t jetzt mit. Das zeigen die erfolgreichen Projektantr?ge von sechs Paderborner Wissenschaftlern aus den Bereichen der Theoretischen Informatik und Mathematik.
In dem von der Deutschen Forschungs-Gemeinschaft (DFG) gef?rderten Schwerpunktprogramm Algorithm Engineering sind insgesamt 21 Projekte bewilligt worden. Allein drei der Projekte stammen aus Paderborn, ein viertes ist ein Kooperationsprojekt zwischen den Universit?ten Paderborn und Dortmund. Nach dem hervorragenden Abschneiden der Paderborner Informatik und Mathematik in den letzten Hochschul-Rankings freuen sich die Paderborner Wissenschaftler über diese weitere gro?e Anerkennung ihrer Forschungsleistungen. Es zeigt, dass die Paderborner Mathematiker und Informatiker auf dem richtigen Weg sind.
Beim Algorithm Engineering geht es um die Entwicklung und Verbesserung von Algorithmen für spezielle Anwendungen. Algorithmen bilden die Grundlage jeder Hardware und Software: Ein Schaltkreis setzt einen Algorithmus in Hardware um, ein Programm macht einen Algorithmus für den Rechner “verstehbar”. Algorithmen spielen daher eine zentrale Rolle in der Informatik. Theoretisch gute Algorithmen sind aber oft sehr komplex. In der Praxis bevorzugt man daher einfache und deshalb gut umsetzbare Algorithmen, die aber eventuell etwas schlechtere L?sungen liefern. Beim Algorithm Engineering wird nun versucht, diese einfachen Algorithmen für bestimmte praxisrelevante Anwendungen zu verbessern.
Dabei ist die Vorgehensweise den Naturwissenschaften entlehnt: im Mittelpunkt von Algorithm Engineering steht ein Kreislauf aus Entwurf, Analyse, Implementierung und experimenteller Bewertung, der durch falsifizierbare, d. h. widerlegbare Hypothesen vorangetrieben wird.
Die vier Projekte mit Paderborner Beteiligung im Einzelnen und ihre Antragsteller:
Entwicklung einer praxisnahen Theorie für Clusteringalgorithmen durch datengetriebene Modellierung und Analyse
Antragsteller: Prof. Dr. Johannes Bl?mer, Jun.-Prof. Dr. Christian Sohler; Universit?t Paderborn
Algorithm Engineering für Real-Time Scheduling und Routing
Antragsteller: Prof. Dr. Friedrich Eisenbrand; Universit?t Paderborn & Prof. Dr. Martin Skutella; Universit?t Dortmund
Algorithm Engineering für Probleme der Computergrafik
Antragsteller: Prof. Dr. Friedhelm Meyer auf der Heide, Dr. Matthias Fischer; Universit?t Paderborn
Gest?rte Diffusion für die Partitionierung und Clusteranalyse von Graphen
Antragsteller: Prof. Dr. Burkhard Monien; Universit?t Paderborn
Mehr Informationen zum Schwerpunktprogramm Algorithm Engineering finden 必威体育 unter: http://www.algorithm-engineering.de/
Schwerpunktprogramme sollen spürbare Impulse zur Weiterentwicklung der Forschung durch die koordinierte, ortsverteilte F?rderung wichtiger neuer Themen geben. 必威体育 werden von der DFG eingerichtet, wenn die F?rderung für das betreffende Gebiet wissenschaftlichen Gewinn verspricht. Ein Schwerpunktprogramm wird in der Regel für die Dauer von sechs Jahren gef?rdert. Zur Mitarbeit in einem Schwerpunktprogramm fordert die DFG interessierte Wissenschaftler zu bestimmten Terminen auf, Antr?ge vorzulegen. Weitere Informationen zur DFG und den Schwerpunktprogrammen finden 必威体育 unter: http://www.dfg.de/
Kontakt:
Prof. Dr. Johannes Bl?mer, 05251 – 60 6651, bloemer[at]uni.paderborn.de
Dr. Matthias Fischer, 05251 – 60 6466, mafi[at]uni-paderborn.de
Prof. Dr. Friedhelm Meyer auf der Heide, 05251 – 60 6480, fmadh[at]uni-paderborn.de
Prof. Dr. Burkhard Monien, 05251 – 60 6707, bm[at]uni-paderborn.de
Jun.-Prof. Dr. Christian Sohler, 05251 – 60 6457, csohler[at]uni-paderborn.de
Universit?t Paderborn, Institut für Informatik, Fürstenallee 11, 33102 Paderborn
Prof. Dr. Friedrich Eisenbrand, 05251 – 60 2654, eisen[at]math.uni-paderborn.de
Universit?t Paderborn, Institut für Mathematik, 必威体育 Stra?e 100, 33098 Paderborn
Text: Dr. Gudrun Schaefer, Fakult?t für Elektrotechnik, Informatik und Mathematik
Fotos:
obere Reihe: Prof. Dr. Burkhard Monien / Prof. Dr. Johannes Bl?mer / Prof. Dr. Friedhelm Meyer auf der Heide
untere Reihe: Prof. Dr. Friedrich Eisenbrand / Jun.-Prof. Dr. Christian Sohler / Dr. Matthias Fischer
