El algoritmo de Lengauer-Tarjan sigue siendo una contribución fundamental a la teoría de grafos, desarrollado durante esfuerzos de investigación en la Universidad de Stanford junto al asesor Robert Tarjan. Nacido en Berlín en 1952, Thomas Lengauer ha mantenido una carrera que abarca la informática teórica y la biología computacional, obteniendo reconocimiento por su influencia en el desarrollo de algoritmos, el diseño de circuitos y el análisis de patrones de resistencia viral en pacientes con VIH.
Base académica
Lengauer estudió matemáticas en la Freie Universität Berlin, completando su diploma en 1975 y su doctorado en 1976. Posteriormente asistió a la Universidad de Stanford, donde obtuvo una maestría en 1977 y un doctorado en 1979. Su trayectoria profesional incluye una habilitación obtenida en la Universidad del Sarre en 1984, el mismo año en que comenzó su cátedra en la Universidad de Paderborn.
Trayectoria investigadora
Su investigación inicial se centró en métodos de optimización discreta para el diseño de circuitos integrados y problemas de empaquetamiento de fabricación. Al transicionar hacia la biología computacional en la década de 1990, Lengauer investigó el alineamiento de secuencias moleculares, la predicción de estructuras proteicas y el cribado de fármacos. Este trabajo condujo a la cofundación de BioSolveIT GmbH en Sankt Augustin. Iniciativas posteriores incluyeron el análisis de la resistencia a fármacos contra el VIH a partir de 2000 y la epigenética computacional en 2005.
Liderazgo institucional
Lengauer se desempeñó como profesor de informática en la Universidad de Bonn desde 1992 hasta 2001, mientras dirigía el Instituto de Algoritmos y Computación Científica en el Centro Nacional Alemán de Tecnología de la Información. Más tarde dirigió el Departamento de Biología Computacional y Algorítmica Aplicada en el Instituto Max Planck de Informática hasta su jubilación de ese puesto en 2018. Desde 2019, mantiene una afiliación con el Instituto de Virología de la Universidad de Colonia.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Reconocimiento profesional
A lo largo de su carrera, Lengauer ha supervisado a más de 50 estudiantes de doctorado y es autor de más de 350 publicaciones. Es miembro fundador de la Sociedad Internacional de Biología Computacional, de la cual fue presidente de 2018 a 2021. Posee becas de la Association for Computing Machinery y la ISCB. Sus honores incluyen la Medalla Konrad Zuse de 2003 y el Hector Wissenschaftspreis de 2015.
Datos rápidos
- Nacimiento: 1952, Berlín - Educación: Freie Universität Berlin, Universidad de Stanford - Algoritmo clave: Algoritmo de Lengauer-Tarjan - Medalla Konrad Zuse: 2003 - Miembro de ACM: 2021 - Enfoque profesional: Biología computacional, optimización discreta - Membresía académica: Academia Alemana de Ciencias Leopoldina
Preguntas frecuentes
### ¿Qué es el algoritmo de Lengauer-Tarjan?
Es un método de teoría de grafos desarrollado por Thomas Lengauer y Robert Tarjan durante su estancia en la Universidad de Stanford.
### ¿Cuál es el enfoque de su investigación reciente?
Desde la década de 1990, su trabajo se ha centrado principalmente en la biología computacional, incluyendo la predicción de estructuras proteicas, el alineamiento de secuencias, la resistencia al VIH y la epigenética.
