Mikkel Thorup
Mikkel Thorup holds a DPhil from Oxford University (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 as Head of Center for Efficient Algorithms and Data Structures (EADS), supported by an Advanced Grant from the Danish Council for Independent Research. Mkkel Thorup is a Fellow of the ACM and 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 and winner of the 2015 Villum Kann Rasmussen Award for Technical and Scientific Research, which is Denmark's largest individual prize for research. His main work is in algorithms and data structures and he is the editor of this area for the Journal of the ACM. One of his best-known results is a linear-time algorithm for the single-source shortest paths problem in undirected graphs.
Program Visits
- Fine-Grained Complexity and Algorithm Design, Fall 2015. Visiting Scientist.