Scholar
Mikkel Thorup
Google Scholar ID: UPBuOPIAAAAJ
University of Copenhagen
Algorithms and data structures
Follow
Google Scholar
↗
Citations & Impact
All-time
Citations
4,801
H-index
36
i10-index
108
Publications
20
Co-authors
64
list available
Publications
11 items
Instance-Optimality of Bidirectional Dijkstra on Simple Graphs
2026
Cited
0
Connectivity augmentation is fixed-parameter tractable
2026
Cited
0
The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring
2026
Cited
0
Pivot based correlation clustering in the presence of good clusters
2026
Cited
0
Instance Optimality in PageRank Centrality Estimation
2025
Cited
0
PageRank Centrality in Directed Graphs with Bounded In-Degree
2025
Cited
0
Faster All-Pairs Optimal Electric Car Routing
2025
Cited
0
Estimating Random-Walk Probabilities in Directed Graphs
2025
Cited
0
Load more
Co-authors
10 total
Uri Zwick
Tel Aviv University
Martin Farach-Colton
Shustek Professor of Computer Science, New York University
Haim Kaplan
School of Computer Science, Tel Aviv University
Edith Cohen
Google, Tel Aviv University
Ken-ichi Kawarabayashi
National Institute of Informatics, The University of Tokyo
Mauricio G. C. Resende
University of Washington
Peter Bro Miltersen
Former Professor of Computer Science at Aarhus University
Monika Henzinger
Professor of Computer Science, Institute of Science and Technology Austria (ISTA)
