
views: 184
Danupon Nanongkai
Associate Professor
Sign in to view more

Ego Network
D-Core
Research Interests
Author Statistics
Experience
Sign in to view more
Education
Sign in to view more
Bio
Danupon Nanongkai is currently an associate professor in the Theoretical Computer Science group at KTH Royal Institute of Technology, Sweden. 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 in 2017. He was awarded the Principles of Distributed Computing Doctoral Dissertation Award in 2013 and the ERC Starting Grant in 2016. His research interest is generally on graph algorithms and complexity, where the current focus is on distributed and dynamic graph algorithms.
Papers89 papers
Sort
By YearBy Citation
Jan van den Brand,Yin-Tat Lee,Danupon Nanongkai,Richard Peng,Thatchaphol Saranurak,Aaron Sidford,Zhao Song, Di Wang
FOCS, pp.919-930, (2020)
SODA '20: ACM-SIAM Symposium on Discrete Algorithms
Salt Lake City
Utah
Janua..., pp.476-494, (2020)
Sebastian Forster,Danupon Nanongkai, Thatchaphol Saranurak, Liu Yang, Sorrachai Yingchareonthawornchai
symposium on discrete algorithms, pp.2046-2065, (2020)
Bernstein Aaron, Brand Jan van den, Gutenberg Maximilian Probst,Nanongkai Danupon,Saranurak Thatchaphol,Sidford Aaron, Sun He
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), pp.406.0-423, (2019)
Cited by2EIBibtex
arXiv: Data Structures and Algorithms, (2019)
FOCS, pp.1158-1167, (2019)
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, (2019): 343-354
Jan van den Brand,Danupon Nanongkai
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), pp.436.0-455, (2019)
Cited by5EIBibtex
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, (2019): 241-252
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), (2019): 456.0-480
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, (2019): 334-342
Algorithmica, no. 10 (2018): 3993-4009
Sebastian Forster,Danupon Nanongkai
foundations of computer science, pp.686-697, (2018)
Cited by19Bibtex
SODA '18: Symposium on Discrete Algorithms
New Orleans
Louisiana
January, 2018, (2018): 1-20
2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), (2018): 686-697
SODA, (2017): 470-489
View All