The Lengauer–Tarjan algorithm remains a fundamental contribution to graph theory, developed during research efforts at Stanford University alongside advisor Robert Tarjan. Born in Berlin in 1952, Thomas Lengauer has maintained a career spanning theoretical computer science and computational biology, earning recognition for his influence on algorithm development, circuit design, and the analysis of viral resistance patterns in HIV patients.
Academic Foundation
Lengauer pursued mathematics at the Freie Universität Berlin, completing his diploma in 1975 and a doctorate in 1976. He subsequently attended Stanford University, where he secured an MSc in 1977 and a PhD in 1979. His professional trajectory includes a habilitation degree obtained at Saarland University in 1984, the same year he commenced his professorship at the University of Paderborn.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Research Trajectory
Early research focused on discrete optimization methods for integrated circuit design and manufacturing packing problems. Transitioning toward computational biology in the 1990s, Lengauer investigated molecular sequence alignment, protein structure prediction, and drug screening. This work led to the cofounding of BioSolveIT GmbH in Sankt Augustin. Later initiatives included the analysis of HIV drug resistance starting in 2000 and computational epigenetics in 2005.
Institutional Leadership
Lengauer served as Professor of Computer Science at the University of Bonn from 1992 until 2001, while directing the Institute for Algorithms and Scientific Computing at the German National Center for Information Technology. He later led the Department on Computational Biology and Applied Algorithmics at the Max Planck Institute for Informatics until his retirement from that post in 2018. Since 2019, he has held an affiliation with the Institute of Virology at the University of Cologne.
Professional Recognition
Over his career, Lengauer has supervised more than 50 doctoral students and authored over 350 publications. He is a founding member of the International Society for Computational Biology, serving as its President from 2018 to 2021. He holds fellowships with the Association for Computing Machinery and the ISCB. His honors include the 2003 Konrad Zuse Medal and the 2015 Hector Wissenschaftspreis.
Fast facts
- Born: 1952, Berlin
- Education: Freie Universität Berlin, Stanford University
- Key Algorithm: Lengauer–Tarjan algorithm
- Konrad Zuse Medal: 2003
- ACM Fellow: 2021
- Professional Focus: Computational biology, discrete optimization
- Academic Membership: German Academy of Sciences Leopoldina
Questions readers ask
What is the Lengauer–Tarjan algorithm?
It is a graph theory method developed by Thomas Lengauer and Robert Tarjan during their time at Stanford University.
What is the focus of his recent research?
Since the 1990s, his work has primarily centered on computational biology, including protein structure prediction, sequence alignment, HIV resistance, and epigenetics.
Achievements
- Konrad Zuse Medal — 2003
- Held posts at University of Bonn, Saarland University and University of Paderborn
