Personal profile
Current research
Efficient Algorithms and Data Structures.
Short presentation
Professor at the Department of Computer Science, University of Copenhagen
VILLUM Investigator heading Center for Basic Algorithms Research Copenhagen (BARC) 2017-2029
Mikkel Thorup (born 1965) has a D.Phil. from Oxford University from 1993. From 1993 to 1998 he was at the University of Copenhagen. From 1998 to 2013 he was at AT&T Labs-Research. Since 2013 he has been back as Professor at the University of Copenhagen. He is currently a VILLUM Investigator heading Center for Basic Algorithms Research Copenhagen (BARC)
Mikkel is a Fellow of the ACM, a Fellow of AT&T, and a Member of the Royal Danish Academy of Sciences and Letters. He is co-winner of the 2011 MAA Robbins Award in mathematics and winner of the 2015 Villum Kann Rasmussen Award for Technical and Scientific Research, which is Denmark's biggest individual prize for research. More recently he was co-winner of the 2021 AMS-MOS Fulkerson Prize and an ACM STOC 20-year test of time award.
Mikkel's main work is in algorithms and data structures, where he has worked on both upper and lower bounds. Recently one of his main focusses has been on hash functions unifying theory and practice. Mikkel prefers to seek his mathematical inspiration in nature, combining the quest with his hobbies of bird watching and mushroom picking.
Finally some numbers: H-index above 60 (Google Scholar). More than 200 publications with more than 100 in topmost venues (A* in CORE ranking). This includes more than 40 papers at the topmost general theory of computing conferences STOC and FOCS, and more than 30 papers at the topmost algorithms conference SODA. Erdős number 2.
CV and Papers
Full cv with publications.
List of papers in DBLP. This includes links to free CoRR/arXiv version of most recent papers.
List of papers in Google Scholar. This includes h-index citations etc.
Civil status: married.
Collaborations and top research areas from the last five years
Research output
-
A Faster Algorithm for Constrained Correlation Clustering
Fischer, N., Kipouridis, E., Klausen, J. & Thorup, M., 24 Feb 2025, 42nd International Symposium on Theoretical Aspects of Computer Science, STACS 2025. Beyersdorff, O., Pilipczuk, M., Pimentel, E. & Thang, N. K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18 p. 32. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 327).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile15 Downloads (Pure) -
Faster All-Pairs Optimal Electric Car Routing
Dorfman, D., Kaplan, H., Tarjan, R. E., Thorup, M. & Zwick, U., 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18 p. 71. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile6 Downloads (Pure) -
Solving the Correlation Cluster LP in Sublinear Time
Cao, N., Cohen-Addad, V., Lee, E., Li, S., Lolck, D. R., Newman, A., Thorup, M., Vogl, L., Yan, S. & Zhang, H., 2025, STOC 2025: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). 1 ed. Association for Computing Machinery, Vol. 1. p. 1154-1165 (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile1 Citation (Scopus)5 Downloads (Pure) -
Better Coloring of 3-Colorable Graphs
Kawarabayashi, K. I., Thorup, M. & Yoneda, H., 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 331-339 9 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile8 Citations (Scopus)16 Downloads (Pure) -
Combinatorial Correlation Clustering
Cohen-Addad, V., Lolck, D. R., Pilipczuk, M., Thorup, M., Yan, S. & Zhang, H., 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 1617-1628 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Open AccessFile12 Citations (Scopus)15 Downloads (Pure) -
Fitting Distances by Tree Metrics Minimizing the Total Error within a Constant Factor
Cohen-Addad, V., Das, D., Kipouridis, E., Parotsidis, N. & Thorup, M., 2024, In: Journal of the ACM. 71, 2, 41 p., 10.Research output: Contribution to journal › Journal article › Research › peer-review
Open AccessFile32 Downloads (Pure) -
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
Jin, W., Sun, X. & Thorup, M., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, p. 2999-3026 28 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
File4 Citations (Scopus)41 Downloads (Pure) -
Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
Narayanan, S., Rozhon, V., Tetek, J. & Thorup, M., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society Press, p. 658-688 31 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
File1 Citation (Scopus)17 Downloads (Pure)