Danupon Nanongkai
Scholar

Danupon Nanongkai

Google Scholar ID: ofNbQXAAAAAJ
Director, Max Planck Institute for Informatics
Graph AlgorithmsComplexityDynamic algorithmsdistributed algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
3,191
 
H-index
32
 
i10-index
61
 
Publications
20
 
Co-authors
50
list available
Contact
No contact links provided.
Publications
4 items
Minimum $s$--$t$ Cuts with Fewer Cut Queries
2025
Cited
0
Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
2025
Cited
0
Shortcuts and Transitive-Closure Spanners Approximation
2025
Cited
0
Negative-Weight Single-Source Shortest Paths in Near-linear Time
IEEE Annual Symposium on Foundations of Computer Science · 2022
Cited
36
Resume (English only)
Co-authors
50 total
Monika Henzinger
Monika Henzinger
Professor of Computer Science, Institute of Science and Technology Austria (ISTA)
Thatchaphol Saranurak
Thatchaphol Saranurak
University of Michigan
Co-author 3
Co-author 3
Gopal Pandurangan
Gopal Pandurangan
Moores Professor of Computer Science, University of Houston
Parinya Chalermsook
Parinya Chalermsook
The University of Sheffield
Co-author 6
Co-author 6
Ashwin Lall
Ashwin Lall
Denison University
Sayan Bhattacharya
Sayan Bhattacharya
University of Warwick