Danupon Na Nongkai

I'm an associate professor (lektor) in the Theoretical Computer Science Group at the School of Electrical Engineering and Computer Science (EECS) at KTH Royal Institute of Technology in Stockholm, Sweden.

My research interest lies in the area of theoretical computer science in general and the theory and applications of graph algorithms in particular. One specific topic of my interest is the study of processing large graphs in dynamic and distributed environments. It is an intriguing theoretical issue that arose across several subareas of theoretical computer science, including distributed computing, data structures, and data stream. I have previously studied this issue in these areas and also tackled it from the perspectives of several other areas, including approximation algorithms, communication complexity, game theory, verification, theoretical databases, quantum algorithms, and social networks. The picture on the right outlines how some of my previous works are connected to these areas.

My group is supported by the following grants:

• VR Young Researcher Grant 2015 (from the Swedish Research Council).
• ERC Starting grant 2016, (from the European Research Council). 

For more information about me, please use the links on the right.