Mikkel Thorup (født 1965) er en dansk professor i datalogi på Datalogisk Institut på Københavns Universitet. Han studerede på DTU og blev færdig i 1990, og tog herefter en ph.d. på Oxford University i 1993.Mathematics genealogy project Fra 1993 til 1998 var han ansat på Københavns Universitet og var herefter ansat på AT&T Labs i Florham Park, USA .Thorup’s personal home page I 2013 blev han ansat som professor i datalogi.
Thorups primære arbejde har omhandlet algoritmer og datastrukturer. Et af hans mest velkendte resultater er afstande mellem planare grafer (Thorup, 1999). Sammen med Mihai Pătraşcu har han arbejdet med hashfunktionerRegan, Tabulation hashing and independence, Gödel’s Lost Letter, April 14, 2012, Fortnow, Complexity year in review, December 29, 2011.
Thorup er redaktør på det videnskabelige tidsskrift Journal of the ACM i emner der berører algoritmer og datastrukturer.JACM editorial board Han er endvidere medlem af redaktionerne på SIAM Journal on Computing, ACM Transactions on Algorithms og Theory of Computing. Han har været fellow i Association for Computing Machinery siden 2005 for sine bidrag til algoritmer og datastrukturer.ACM Fellows web site Han blev medlem af Videnskabernes Selskab i 2006. I 2010 modtog han AT&T Fellows Honor for “enestående innovation i algoritmer, herunder avancerede hashing og stikprøver anvendes på AT & Ts trafikanalyse på internettet og tale-tjenester.”AT&T profile page for Mikkel Thorup
I 2011 modtog han sammen med fire andre David P. Robbins Prize fra Mathematical Association of America for at have løst det omkring 150 år gamle problem med at finde det maksimale udhæng for en stabel af identiske blokke. “The papers describe an impressive result in discrete mathematics; the problem is easily understood and the arguments, despite their depth, are easily accessible to any motivated undergraduate.”
I 2015 modtog han Villum Kann Rasmussens Årslegat til Teknisk og Naturvidenskabelig Forskning på 5 mio. DKK for sit arbejde.Effektive algoritmer belønnes med Danmarks største forskerpris. Ingeniøren. Hentet 20/1-2015
Udvalgte publikationer
Announced at FOCS 1997. Preliminary version published in FOCS 2006, . . 2011 MAA Robbins Award.
Referencer
Eksterne henvisninger Thorups hjemmeside Afhandling
Kategori:Professorer fra Københavns Universitet Kategori:Dataloger fra Danmark Kategori:Modtagere af Villum Kann Rasmussens Årslegat til Teknisk og Naturvidenskabelig Forskning Kategori:Medlemmer af Videnskabernes Selskab