Home

SHORT BIOGRAPHY

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, and the best paper award from FOCS 2022. 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 Stefanie Katja Harres. She responds to these much faster and much better than I do. 

📧 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 

• Talks & Travels: Bernoulli Center (EPFL) "Modern Trends in Combinatorial Optimization" 2022 (slides, lecture note#1, #2), Visitors'21

• Committee:  FOCS'23, TheoretiCS(2022-), STOC'22, SODA'22 [more]

• Papers: STOC'23, 2xSODA'23, Best paper@FOCS'22, 3xFOCS'22,  [more]. 

• Press: Quanta Magazine article on negative-weight shortest paths

• MPI: I have joined the Max Planck Institute for Informatics in Saarbrücken, Germany, as the director of the Department of Algorithms and Complexity. We're RECRUITING! See here (also twitter)

• Detail + Older news

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: 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 candidates with strong research records (e.g. with FOCS/STOC papers) are encouraged to contact me directly. I might not be capable of evaluating strong researchers in other related areas (e.g. discrete math, optimization, machine learning), but I'll be happy if you can apply. We always look for people who want to persue ambitious research goals independently or together with us. For how to apply, see here.

  • Master thesis: If you are studying in Saarbruecken, feel free to drop me a line. Otherwise, please apply as an intern (see above).