O algoritmo de Lengauer-Tarjan permanece como uma contribuição fundamental para a teoria dos grafos, desenvolvido durante esforços de pesquisa na Universidade de Stanford ao lado do orientador Robert Tarjan. Nascido em Berlim em 1952, Thomas Lengauer manteve uma carreira que abrange a ciência da computação teórica e a biologia computacional, ganhando reconhecimento por sua influência no desenvolvimento de algoritmos, design de circuitos e análise de padrões de resistência viral em pacientes com HIV.
Base acadêmica
Lengauer estudou matemática na Freie Universität Berlin, concluindo seu diploma em 1975 e doutorado em 1976. Posteriormente, frequentou a Universidade de Stanford, onde obteve um mestrado em 1977 e um doutorado em 1979. Sua trajetória profissional inclui uma habilitação obtida na Universidade de Saarland em 1984, o mesmo ano em que iniciou sua cátedra na Universidade de Paderborn.
Trajetória de pesquisa
A pesquisa inicial concentrou-se em métodos de otimização discreta para design de circuitos integrados e problemas de empacotamento de fabricação. Transicionando para a biologia computacional na década de 1990, Lengauer investigou o alinhamento de sequências moleculares, previsão de estrutura de proteínas e triagem de medicamentos. Este trabalho levou à cofundação da BioSolveIT GmbH em Sankt Augustin. Iniciativas posteriores incluíram a análise da resistência a medicamentos contra o HIV a partir de 2000 e epigenética computacional em 2005.
Liderança institucional
Lengauer atuou como Professor de Ciência da Computação na Universidade de Bonn de 1992 a 2001, enquanto dirigia o Instituto de Algoritmos e Computação Científica no Centro Nacional Alemão de Tecnologia da Informação. Mais tarde, liderou o Departamento de Biologia Computacional e Algorítmica Aplicada no Instituto Max Planck de Informática até sua aposentadoria desse cargo em 2018. Desde 2019, mantém uma afiliação com o Instituto de Virologia da Universidade de Colônia.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Reconhecimento profissional
Ao longo de sua carreira, Lengauer supervisionou mais de 50 estudantes de doutorado e é autor de mais de 350 publicações. É membro fundador da Sociedade Internacional de Biologia Computacional, servindo como seu presidente de 2018 a 2021. Possui bolsas da Association for Computing Machinery e da ISCB. Suas honras incluem a Medalha Konrad Zuse de 2003 e o Hector Wissenschaftspreis de 2015.
Fatos rápidos
- Nascimento: 1952, Berlim - Educação: Freie Universität Berlin, Universidade de Stanford - Algoritmo chave: Algoritmo de Lengauer-Tarjan - Medalha Konrad Zuse: 2003 - Membro da ACM: 2021 - Foco profissional: Biologia computacional, otimização discreta - Membro acadêmico: Academia Alemã de Ciências Leopoldina
Perguntas dos leitores
### O que é o algoritmo de Lengauer-Tarjan?
É um método de teoria dos grafos desenvolvido por Thomas Lengauer e Robert Tarjan durante seu tempo na Universidade de Stanford.
### Qual é o foco de sua pesquisa recente?
Desde a década de 1990, seu trabalho tem se centrado principalmente na biologia computacional, incluindo previsão de estrutura de proteínas, alinhamento de sequências, resistência ao HIV e epigenética.
