Scholar
Danupon Nanongkai
Google Scholar ID: ofNbQXAAAAAJ
Director, Max Planck Institute for Informatics
Graph Algorithms
Complexity
Dynamic algorithms
distributed algorithms
Follow
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
Professor of Computer Science, Institute of Science and Technology Austria (ISTA)
Thatchaphol Saranurak
University of Michigan
Co-author 3
Gopal Pandurangan
Moores Professor of Computer Science, University of Houston
Parinya Chalermsook
The University of Sheffield
Co-author 6
Ashwin Lall
Denison University
Sayan Bhattacharya
University of Warwick
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up