Mikkel Thorup (original) (raw)

dbo:abstract

Mikkel Thorup (* 13. Februar 1965 in Kopenhagen) ist ein dänischer Informatiker. Thorup studierte 1986 bis zum Diplom 1990 an der TU Dänemarks in Lyngby und wurde 1994 an der Universität Oxford bei promoviert (wo er im Informatiklabor von C. A. R. Hoare war) und war danach bis 1998 an der Universität Kopenhagen, wo er Professor ist. Seit 1998 ist er aber beurlaubt und technischer Berater und später leitender (fest angestellter) Wissenschaftler bei den ATT Research Laboratories in New Jersey. 1998 war er Gastwissenschaftler am Massachusetts Institute of Technology, 1992–1993 am DIMACS der Rutgers University (bei Laszlo Lovasz und Paul Seymour), 1997 Gastprofessor am Max-Planck-Institut für Informatik Er befasst sich mit Algorithmentheorie und Datenstrukturen und ist seit 2004 Herausgeber auf diesem Sektor für das Journal of the ACM. Außerdem ist er Mitherausgeber der ACM Transactions on Algorithms (seit 2004), des Open Access Journals Theory of Computing und des SIAM Journal on Computing (seit 2004). 1999 bis 2004 war er Mitherausgeber des Journal of Algorithms. Er ist Mitglied der Königlich Dänischen Akademie der Wissenschaften (2006), Fellow von ATT (2010) und der Association for Computing Machinery (2005). 2003 erhielt er den ATT Research Excellence Award. Er befasste sich mit Hashing und entwickelte Verfahren zur Datenflussanalyse im Internet und bei Sprachverkehr. Er ist Ko-Entwickler eines Verfahrens (Smart Sampling Technologies), das die Basis des Scalable Traffic Analysis Service von ATT für das Internet bildet. Mit (1982–2012) zeigte er, dass auch einfache Hashtabellen überraschend gute Leistung zeigen. 1997 gab er einen in der Zeit linearen Algorithmus für das Single Source Shortest Path (SSSP) Problem an. 2011 war er einer der Empfänger des David P. Robbins Prize für eine Arbeit, die das Problem der Anzahl übereinandergestapelter Bausteine mit Überhang behandelte, 2021 einer der Empfänger des Fulkerson-Preises. (de)
Mikkel Thorup (born 1965) is a Danish computer scientist working at University of Copenhagen.He completed his undergraduate education at Technical University of Denmark and his doctoral studies at Oxford University in 1993. From 1993 to 1998, he was at University of Copenhagen and from 1998 to 2013 he was at AT&T Labs-Research in New Jersey. Since 2013 he has been at the University of Copenhagen as a Professor and Head of Center for Efficient Algorithms and Data Structures (EADS). Thorup's main work is in algorithms and data structures. One of his best-known results is a linear-time algorithm for the single-source shortest paths problem in undirected graphs (Thorup, 1999).With Mihai Pătraşcu he has shown that simple tabulation hashing schemes achieve the same or similar performance criteria as hash families that have higher independence in worst case, while permitting speedier implementations. Thorup has been editor of the area algorithm and data structures for Journal of the ACM, and has also served on the editorial boards of SIAM Journal on Computing, ACM Transactions on Algorithms, and the Theory of Computing.He has been a Fellow of the Association for Computing Machinery since 2005 for his contributions to algorithms and data structures. He belongs to the Royal Danish Academy of Sciences and Letters since 2006. In 2010 he was bestowed the AT&T Fellows Honor for “outstanding innovation in algorithms, including advanced hashing and sampling techniques applied to AT&T's Internet traffic analysis and speech services.” In 2011 he was co-winner of the David P. Robbins Prize from the Mathematical Association of America for solving, to within a constant factor, the classic problem of stacking blocks on a table to achieve the maximum possible overhang, i.e., reaching out the furthest horizontal distance from the edge of the table. “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.” In 2021 he was co-winner of the Fulkerson Prize for his work with Ken-Ichi Kawarabayashi on fast deterministic algorithms for edge connectivity. (en)

dbo:academicDiscipline

dbr:Computer_Science

dbo:almaMater

dbo:wikiPageExternalLink

http://solo.bodleian.ox.ac.uk/primo_library/libweb/action/dlDisplay.do%3Fvid=OXVU1&docId=oxfaleph015289559

dbo:wikiPageID

35709203 (xsd:integer)

dbo:wikiPageLength

6052 (xsd:nonNegativeInteger)

dbo:wikiPageRevisionID

1096494302 (xsd:integer)

dbo:wikiPageWikiLink

dbp:almaMater

dbp:birthPlace

Denmark (en)

dbp:doctoralAdvisor

Colin McDiarmid (en)
William F. "Bill" McColl (en)

dbp:field

dbr:Computer_Science

dbp:name

Mikkel Thorup (en)

dbp:residence

Denmark (en)

dbp:thesisTitle

Topics in computation (en)

dbp:thesisUrl

http://solo.bodleian.ox.ac.uk/primo_library/libweb/action/dlDisplay.do%3Fvid=OXVU1&docId=oxfaleph015289559

dbp:thesisYear

1994 (xsd:integer)

dbp:wikiPageUsesTemplate

dbp:workInstitution

dbr:University_of_Copenhagen

dcterms:subject

gold:hypernym

dbr:Scientist

schema:sameAs

http://viaf.org/viaf/6906149198305574940006

rdf:type

rdfs:comment

Mikkel Thorup (* 13. Februar 1965 in Kopenhagen) ist ein dänischer Informatiker. Thorup studierte 1986 bis zum Diplom 1990 an der TU Dänemarks in Lyngby und wurde 1994 an der Universität Oxford bei promoviert (wo er im Informatiklabor von C. A. R. Hoare war) und war danach bis 1998 an der Universität Kopenhagen, wo er Professor ist. Seit 1998 ist er aber beurlaubt und technischer Berater und später leitender (fest angestellter) Wissenschaftler bei den ATT Research Laboratories in New Jersey. Mit (1982–2012) zeigte er, dass auch einfache Hashtabellen überraschend gute Leistung zeigen. (de)
Mikkel Thorup (born 1965) is a Danish computer scientist working at University of Copenhagen.He completed his undergraduate education at Technical University of Denmark and his doctoral studies at Oxford University in 1993. From 1993 to 1998, he was at University of Copenhagen and from 1998 to 2013 he was at AT&T Labs-Research in New Jersey. Since 2013 he has been at the University of Copenhagen as a Professor and Head of Center for Efficient Algorithms and Data Structures (EADS). (en)

rdfs:label

Mikkel Thorup (de)
Mikkel Thorup (en)

owl:sameAs

prov:wasDerivedFrom

wikipedia-en:Mikkel_Thorup?oldid=1096494302&ns=0

foaf:isPrimaryTopicOf

wikipedia-en:Mikkel_Thorup

foaf:name

Mikkel Thorup (en)

is dbo:wikiPageWikiLink of

is foaf:primaryTopic of

wikipedia-en:Mikkel_Thorup