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
Publications
5 items
Can We Break Fine-Grained and NP-Hardness Barriers if We've Seen the Graph Before? The Isomorphic-Priors Model
2026
Cited
0
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
Co-authors
18 total
Monika Henzinger
Professor of Computer Science, Institute of Science and Technology Austria (ISTA)
Thatchaphol Saranurak
University of Michigan
Gopal Pandurangan
Moores Professor of Computer Science, University of Houston
Parinya Chalermsook
The University of Sheffield
Bundit Laekhanukit
Indepent Reseacher
Ashwin Lall
Denison University
Sayan Bhattacharya
University of Warwick
Sagnik Mukhopadhyay
Associate Professor in Computer Science
