Danupon Na Nongkai

Dr. Danupon Na Nongkai is an Associate Professor in the Division of Theoretical Computer Science at KTH Royal Institute of Technology's School of Electrical Engineering and Computer Science. His research focuses on theoretical computer science, with specialization in graph algorithms for dynamic and distributed environments. Supported by prestigious grants including the Swedish Research Council's VR Young Researcher Grant (2015) and the European Research Council's Starting Grant (2016), his work spans approximation algorithms, communication complexity, game theory, verification, theoretical databases, quantum algorithms, and social network analysis.

• PhD in Algorithms, Combinatorics, and Optimization (ACO) from Georgia Tech (2011)
• Co-winner of Principles of Distributed Computing Doctoral Dissertation Award (2013)

Research Interests:
Dr. Na Nongkai investigates fundamental problems in graph theory and algorithm design, particularly in dynamic, distributed, and quantum computing paradigms. His research connects theoretical computer science with practical applications in network processing, optimization, and complexity analysis.

Article Trends:
Recent publications demonstrate expertise in near-linear time algorithms for shortest paths, cut problems, and connectivity in diverse computational models. Key themes include cross-paradigm optimization (dynamic/static, distributed/parallel, quantum), expander decomposition applications, and submodular function analysis.

Scientific Recognition:

• FOCS 2022 Best Paper Award
• ERC Starting Grant recipient
• VR Young Researcher Grant
• PODC Doctoral Dissertation Award

Advising & Grants:
As a principal investigator, Dr. Na Nongkai has mentored numerous researchers through collaborative publications with 85 co-authors. His group's funding includes competitive national and European grants for cutting-edge algorithm research.