Ehemalige Fachgruppe Algorithmen und Komplexität des Heinz Nixdorf Institut
Prof. Dr. Friedhelm Meyer auf der Heide
Hohe Rechenleistung = Innovative Computersysteme + Effiziente Algorithmen
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.
Prof. Dr. Friedhelm Meyer auf der Heide ist seit dem 1.8.2023 in Pension. Deshalb vergeben wir keine Bachelor- und Masterarbeiten und auch keine Internships mehr.
Die wissenschaftlichen Mitarbeiter sind ab dem 1.8.2023 Mitglieder der Arbeitsgruppe von Prof. Dr. Christian Scheideler [homepage]
Curriculum Vitae
Friedhelm Meyer auf der Heide ist seit 1989 Professor für Algorithmen und Komplexität am Heinz Nixdorf Institut und am Institut für Informatik der Fakultät für Elektrotechnik, Informatik und Mathematik der Universität Paderborn. Er promovierte 1981 an der Universität Bielefeld in Mathematik und habilitierte sich 1986 an der Johann Wolfgang Goethe-Universität Frankfurt in Informatik. Von 1984 bis 1985 war er Gastforscher bei IBM Research in San Jose, Kalifornien, USA. 1986 bis 1989 arbeitete er als Professor (C3) für Theoretische Informatik in Dortmund und wechselte von dort nach Paderborn. Seit 2023 ist er pensioniert.
1986 wurde ihm der Preis für die beste Habilitation der Johann Wolfgang Goethe-Universität Frankfurt verliehen. 1992 wurde er gemeinsam mit seinem Kollegen Burkhard Monien mit dem Leibniz-Preis der Deutschen Forschungsgemeinschaft ausgezeichnet. 2007 wurde er in die Deutschen Akademie der Naturforscher „Leopoldina“, 2013 in die Nordrhein-Westfälische Akademie der Wissenschaften und der Künste und 2017 in die Deutsche Akademie der Technikwissenschaften (acatech) aufgenommen. 2021 wurde er mit dem SIROCCO Prize for Innovation in Distributed Computing ausgezeichnet, 2024 zum EATCS-Fellow ernannt.
Friedhelm Meyer auf der Heide war Sprecher des DFG-Graduiertenkollegs „Parallele Rechnernetze in der Produktionstechnik“ (1992-2001), der Sonderforschungsbereiche 376 „Massive Parallelität“ (1995-2006) und 901 "On the Fly Computing" (2011-2023), sowie Koordinator des EU-Integrierten Projekts „Dynamically Evolving Large Scale Information Systems (DELIS)“ (2004-2008) . Er war in verschiedenen Funktionen für die DFG tätig, u. a. als Mitglied des Fachkollegiums Informatik (2000-2008), des Heisenberg-Ausschusses und des DFG-DAAD Programms "Promotion an Hochschulen in Deutschland" (2003, 2008). Zudem war er Mitglied des wissenschaftlichen Direktoriums des Leibniz-Zentrums für Informatik „Schloß Dagstuhl“ (2005-2008) und des Fachbeirats des Max-Planck-Instituts für Informatik, Saarbrücken (2001-2011), sowie General Chair der ACM-Symposiums-Reihe „Parallelism in Algorithms and Architectures (SPAA)“ (2007-2011), Leiter der Bundes-Jury Mathematik/Informatik des Bundeswettbewerbs “Jugend Forscht“ (2007-2016) und Vorsitzender des Wisssenschaftlichen Beirats des Leibniz-Zentrums für Informatik „Schloß Dagstuhl“ (2014 - 2021). Er war Mitglied zahlreicher Programmkomitees, als Leiter u.a. für die Tagungen SPAA, ICALP und ESA.
Seine Forschungsinteressen beinhalten algorithmische und komplexitätstheoretische Fragestellungen zu parallelem Rechnen, Kommunikation und Datenverwaltung in Netzwerken, Dynamik in Netzwerken, Algorithmen der Computergraphik, sowie Randomisierungsmethoden. Er ist (Co-)Author von über 200 Publikationen und mehreren Patenten. Bisher wurden über 50 von ihm betreute Promotionen abgeschlossen, 14 seiner Schüler haben mittlerweile Professuren inne.