Home
Danupon Nanongkai (ดนุพล ณ หนองคาย)
Research: graph algorithms & complexity theory [more on research]
Scientific Director, Max Planck Institute for Informatics, Germany [more about me]
SHORT BIOGRAPHY (3rd Person)
Danupon Nanongkai is currently a scientific director at Max Planck Institute for Informatics in Saarbrücken, Germany. His research interest is generally on graph algorithms and complexity, where the current focus is on algorithmic techniques that work across various models of computation. He was awarded the Principles of Distributed Computing Doctoral Dissertation Award in 2013, the ERC Starting Grant in 2016, the best paper award from FOCS 2022, and the Frontiers of Science Award 2024. He received a Ph.D. in Algorithms, Combinatorics, and Optimization (ACO) from Georgia Tech in 2011 and a docent (aka habilitation) in Computer Science from KTH Royal Institute of Technology, Sweden, in 2017. [more]
CONTACT
💼 Assistant: For administrative inquiries, please contact our secretarial assistant(s) d1-office@mpi-inf.mpg.de
📧 Email: da..pon@gmail.com (preferred), da..pon@mpi-inf.mpg.de, da..pon@kth.se. (For internships, PhD positions, etc., please read below before contacting me.)
🌐 Websites: http://tiny.cc/danupon (short form of this site), https://people.mpi-inf.mpg.de/~danupon/ (MPI homepage)
📞 Phone (assistant): +49 681 9325 1000 (within Campus: 92 1000)
📠 Fax: +49 681 9325 1099
🏢 Visiting address: Room 301, Max-Planck-Institut für Informatik, Campus E1 4, 66123 Saarbrücken, Germany
📫 Mailing address: Campus E1 4, 66123 Saarbrücken Germany
📢 NEWS
Committee: STOC'25, SODA'24, FOCS'23, TheoretiCS(2022-), STOC'22, SODA'22 [more]
Award: ICBS Frontiers of Science Award 2024
Press: Historic Algorithms Help Unlock Shortest-Path Problem Breakthrough, Finally, a Fast Algorithm for Shortest Paths on Negative Graphs, Quanta Magazine's 2023 In Review
MISC: Joakim Blikstad received Google PhD Fellowship 2023, Alumni Thatchaphol Saranurak won the 2023 Presburger Award, Alumni Jan van den Brand won EATCS Distinguished Dissertation Award 2022 and Stockholm Mathematics Centre Prize for Excellent Doctoral Dissertation 2021/2022
PROJECT & JOB OPPORTUNITIES
Please read below before contacting me. I apologize if I cannot reply to all emails on this matter.
See here for positions at MPI, including internships
PhD student/Internship: Candidates with strong profiles (e.g. IOI/IMO competitors) who have read some papers on the publication page or the project & job opportunities page can contact me directly. Please mention which paper(s) you have read.
Postdoc/Group leader: We always look for people who want to persue ambitious research goals independently or together with us. For how to apply, see here. In exceptional cases (e.g. you need to respond to another offer before our deadline), please feel free to contact me.
Master thesis: If you are studying in Saarbruecken, feel free to drop me a line. Otherwise, please apply as an intern (see above).