Mikkel Thorup
Scholar

Mikkel Thorup

Google Scholar ID: UPBuOPIAAAAJ
University of Copenhagen
Algorithms and data structures
Google Scholar↗
Citations & Impact
All-time
Citations
4,801
 
H-index
36
 
i10-index
108
 
Publications
20
 
Co-authors
64
list available
Contact
No contact links provided.
Publications
9 items
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
Static to Dynamic Correlation Clustering
2025
Cited
0
Solving the Correlation Cluster LP in Sublinear Time
2025
Cited
0
Resume (English only)
Co-authors
64 total
Co-author 1
Co-author 1
Uri Zwick
Uri Zwick
Tel Aviv University
Co-author 3
Co-author 3
Co-author 4
Co-author 4
Co-author 5
Co-author 5
Martin Farach-Colton
Martin Farach-Colton
Shustek Professor of Computer Science, New York University
Co-author 7
Co-author 7
Haim Kaplan
Haim Kaplan
School of Computer Science, Tel Aviv University