Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Education  





2 Work and research  





3 Activities, awards, and honours  





4 Personal life  





5 References  














Thomas Lengauer






العربية
Deutsch
فارسی
مصرى
Português
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 




In other projects  



Wikimedia Commons
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Thomas Lengauer
Thomas Lengauer in 2017
Born (1952-11-12) 12 November 1952 (age 71)
Alma mater
  • Stanford University (MSc, PhD)
  • AwardsKonrad Zuse Medal (2003)
    Scientific career
    Fields
  • Computational biology
  • Theses
    • Strukturelle Aspekte der Nebenläufigkeit (Structural Aspects of Concurrency)  (1976)
  • Upper and lower bounds on time-space tradeoffs in a pebble game (1979)
  • Doctoral advisors
    • Hans-Joachim Töpfer
  • Robert Tarjan
  • Doctoral studentsChristoph Bock
    Websitewww.mpi-inf.mpg.de/~lengauer/

    Thomas Lengauer (born 12 November 1952) is a German computer scientist and computational biologist.[1][2]

    Education[edit]

    Lengauer studied Mathematics at the Free University of Berlin, earning his Diploma in 1975 and a Dr. rer. nat. (equivalent to a PhD) in 1976. Lengauer later gained an MSc (1977) and a PhD (1979) in computer science, both from Stanford University. He received his habilitation degree in computer science at Saarland University in 1984.[3]

    Work and research[edit]

    In the seventies and early eighties Lengauer performed research in Theoretical Computer Science at Stanford University, Bell Labs and Saarland University. In 1984 Lengauer became Professor of Computer Science at University of Paderborn. In the eighties and early nineties, Lengauer's research concentrated on discrete optimization methods for the design of integrated circuits and on packing problems in manufacturing. From 1992 to 2001 he was Professor of Computer Science at the University of Bonn and Director of the Institute for Algorithms and Scientific Computing at German National Center for Information Technology. Since 2001, he has been a Director of the Department on Computational Biology and Applied Algorithmics at the Max Planck Institute for Informatics.[4]

    With his Stanford PhD advisor Robert Tarjan, he is known for the Lengauer–Tarjan algorithm in graph theory.[5]

    Since the early 1990s his research has focused on computational biology, particularly the alignment of molecular sequences, and also the prediction of protein structure and function, and computational drug screening and design. On the latter topic he cofounded the company BioSolveIT GmbH in Sankt Augustin, Germany, together with Christian Lemmen, Matthias Rarey, and Ralf Zimmer from his team at GMD.[6] Since 2000 he and his team have developed methods for analysis of viral resistance of HIV; in 2005 he entered the field of computational epigenetics.

    Lengauer retired from his position as Director at Max Planck Institute for Informatics in 2018. Since 2019 he has been part-time affiliated with the Institute of Virology at Cologne University.

    Lengauer has been the PhD advisor of over 50 students and coauthored over 350 publications.

    Activities, awards, and honours[edit]

    Lengauer was a cofounder of the Conference Series European Symposium on Algorithms (ESA, 1993) and European Symposium on Computational Biology (ECCB, 2002). He was a member of the steering committee of the International Conference on Research in Computational Biology (RECOMB) from its inception in 1997 until 2010. He is a founding member of the International Society for Computational Biology (ISCB) and in 2014 became Vice President of this Society.[7] He was elected as a Fellow of the ISCB in 2015.[8] From January 2018 to January 2021 Lengauer was President of the ISCB.[9]

    In 2003, Lengauer was awarded the Konrad Zuse Medal, the highest award of the Gesellschaft für Informatik (German Informatics Society), as well as the Karl-Heinz-Beckurts Award. In 2010 he was awarded the AIDS Research Award of the Heinz-Ansmann Foundation, together with Rolf Kaiser and Marc Oette. In 2014 he received the Hector Science Award.[10]

    Lengauer has been a member of the German National Academy of Sciences Leopoldina since 2003. In 2006 he became the Speaker of the Section on Information Sciences of this Academy, in 2013 the Speaker of its Class of Natural Sciences, and in 2015 a Member of the Presidium of the Academy.

    Lengauer has also been a member of acatech, the German Academy of Science and Engineering, since 2007 and of Academia Europaea since 2010.

    Personal life[edit]

    Lengauer's twin brother Christian Lengauer was a Professor in the Faculty of Informatics and Mathematics at the University of Passau.[11]

    References[edit]

    1. ^ "Homepage (Max-Planck-Institut für Informatik)". bioinf.mpi-inf.mpg.de. Retrieved 31 August 2016.
  • ^ Thomas LengaueratDBLP Bibliography Server Edit this at Wikidata
  • ^ "Homepage (Max-Planck-Institut für Informatik) | Academic". bioinf.mpi-inf.mpg.de. Retrieved 31 August 2016.
  • ^ "Max Planck Institut für Informatik – Research Group Computational Biology". www.mpi-inf.mpg.de. Retrieved 28 January 2021.
  • ^ Lengauer, Thomas; Tarjan, Robert Endre (1 January 1979). "A fast algorithm for finding dominators in a flowgraph". ACM Transactions on Programming Languages and Systems. 1 (1): 121–141. CiteSeerX 10.1.1.117.8843. doi:10.1145/357062.357071. S2CID 976012.
  • ^ "BioSolveIT". www.biosolveit.de. Retrieved 28 January 2021.
  • ^ "ISCB - Leadership". www.iscb.org. Retrieved 28 January 2021.
  • ^ "Feb 20, 2015: Meet the ISCB Fellows Class of 2015". www.iscb.org. Retrieved 31 August 2016.
  • ^ "September 12, 2016 - ISCB Announces Results of the 2016 Officer and Student Council Leadership Elections!". www.iscb.org. Retrieved 13 September 2016.
  • ^ "Science Award of the Hector Foundation II". www.hector-fellow-academy.de. Retrieved 28 January 2021.
  • ^ "Homepage of Christian Lengauer". www.infosun.fim.uni-passau.de. Retrieved 4 September 2016.

  • Retrieved from "https://en.wikipedia.org/w/index.php?title=Thomas_Lengauer&oldid=1126899286"

    Categories: 
    Living people
    20th-century German mathematicians
    Max Planck Society people
    1952 births
    Free University of Berlin alumni
    German bioinformaticians
    Fellows of the International Society for Computational Biology
    21st-century German mathematicians
    Max Planck Institute directors
    Hidden categories: 
    Articles with hCards
    Articles with ISNI identifiers
    Articles with VIAF identifiers
    Articles with WorldCat Entities identifiers
    Articles with BIBSYS identifiers
    Articles with BNF identifiers
    Articles with BNFdata identifiers
    Articles with GND identifiers
    Articles with J9U identifiers
    Articles with LCCN identifiers
    Articles with NKC identifiers
    Articles with NTA identifiers
    Articles with ACM-DL identifiers
    Articles with DBLP identifiers
    Articles with Leopoldina identifiers
    Articles with MATHSN identifiers
    Articles with MGP identifiers
    Articles with ORCID identifiers
    Articles with Scopus identifiers
    Articles with ZBMATH identifiers
    Articles with SUDOC identifiers
     



    This page was last edited on 11 December 2022, at 21:11 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki