Der Lengauer-Tarjan-Algorithmus bleibt ein grundlegender Beitrag zur Graphentheorie, der während der Forschungsarbeit an der Stanford University zusammen mit seinem Betreuer Robert Tarjan entwickelt wurde. Thomas Lengauer wurde 1952 in Berlin geboren und blickt auf eine Karriere zurück, die theoretische Informatik und Bioinformatik umfasst. Er ist für seinen Einfluss auf die Algorithmenentwicklung, das Schaltungsdesign und die Analyse viraler Resistenzmuster bei HIV-Patienten anerkannt.
Akademische Grundlagen
Lengauer studierte Mathematik an der Freien Universität Berlin und schloss sein Diplom 1975 sowie seine Promotion 1976 ab. Anschließend besuchte er die Stanford University, wo er 1977 einen MSc und 1979 einen PhD erwarb. Sein beruflicher Werdegang umfasst eine Habilitation an der Universität des Saarlandes im Jahr 1984, dem Jahr, in dem er seine Professur an der Universität Paderborn antrat.
Forschungslaufbahn
Frühe Forschungen konzentrierten sich auf diskrete Optimierungsmethoden für das Design integrierter Schaltkreise und Fertigungsprobleme. In den 1990er Jahren wandte sich Lengauer der Bioinformatik zu und untersuchte molekulare Sequenzalignments, Proteinstrukturvorhersagen und Wirkstoff-Screening. Diese Arbeit führte zur Mitgründung der BioSolveIT GmbH in Sankt Augustin. Spätere Initiativen umfassten die Analyse von HIV-Medikamentenresistenzen ab 2000 und computergestützte Epigenetik im Jahr 2005.
Institutionelle Führung
Lengauer war von 1992 bis 2001 Professor für Informatik an der Universität Bonn und leitete gleichzeitig das Institut für Algorithmen und Wissenschaftliches Rechnen am GMD – Forschungszentrum Informationstechnik. Später leitete er die Abteilung für Bioinformatik und angewandte Algorithmik am Max-Planck-Institut für Informatik bis zu seinem Ausscheiden aus diesem Amt im Jahr 2018. Seit 2019 ist er mit dem Institut für Virologie der Universität zu Köln assoziiert.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Berufliche Anerkennung
Im Laufe seiner Karriere hat Lengauer mehr als 50 Doktoranden betreut und über 350 Publikationen verfasst. Er ist Gründungsmitglied der International Society for Computational Biology und war von 2018 bis 2021 deren Präsident. Er ist Fellow der Association for Computing Machinery und der ISCB. Zu seinen Auszeichnungen zählen die Konrad-Zuse-Medaille 2003 und der Hector Wissenschaftspreis 2015.
Fakten auf einen Blick
- Geboren: 1952, Berlin - Ausbildung: Freie Universität Berlin, Stanford University - Schlüsselalgorithmus: Lengauer-Tarjan-Algorithmus - Konrad-Zuse-Medaille: 2003 - ACM Fellow: 2021 - Fachgebiet: Bioinformatik, diskrete Optimierung - Akademische Mitgliedschaft: Deutsche Akademie der Naturforscher Leopoldina
Häufige Fragen
### Was ist der Lengauer-Tarjan-Algorithmus?
Es ist eine graphentheoretische Methode, die von Thomas Lengauer und Robert Tarjan während ihrer Zeit an der Stanford University entwickelt wurde.
### Was ist der Schwerpunkt seiner jüngsten Forschung?
Seit den 1990er Jahren konzentriert sich seine Arbeit hauptsächlich auf die Bioinformatik, einschließlich Proteinstrukturvorhersage, Sequenzalignment, HIV-Resistenz und Epigenetik.
