Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Mikkel_Thorup> ?p ?o. }
Showing items 1 to 58 of
58
with 100 items per page.
- Mikkel_Thorup abstract "Mikkel Thorup (born 1965) is a Danish computer scientist jointly affiliated at AT&T Labs in Florham Park, New Jersey, USA and at Copenhagen University.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 since then he has been at AT&T Labs-Research in New Jersey.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 is the editor of the area algorithm and data structures for Journal of the ACM. He also serves on the editorial boards of SIAM Journal on Computing, ACM Transactions on Algorithms, and theTheory 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 bestoved 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.”".
- Mikkel_Thorup almaMater Technical_University_of_Denmark.
- Mikkel_Thorup almaMater University_of_Oxford.
- Mikkel_Thorup birthDate "1965".
- Mikkel_Thorup birthPlace Denmark.
- Mikkel_Thorup birthYear "1965".
- Mikkel_Thorup field Computer_science.
- Mikkel_Thorup individualisedGnd "1044557877".
- Mikkel_Thorup residence United_States.
- Mikkel_Thorup wikiPageExternalLink dlDisplay.do?vid=OXVU1&docId=oxfaleph015289559.
- Mikkel_Thorup wikiPageID "35709203".
- Mikkel_Thorup wikiPageRevisionID "603604445".
- Mikkel_Thorup almaMater Technical_University_of_Denmark.
- Mikkel_Thorup almaMater University_of_Oxford.
- Mikkel_Thorup birthPlace Denmark.
- Mikkel_Thorup dateOfBirth "1965".
- Mikkel_Thorup doctoralAdvisor "Colin McDiarmid".
- Mikkel_Thorup doctoralAdvisor "William F. "Bill" McColl".
- Mikkel_Thorup field Computer_science.
- Mikkel_Thorup hasPhotoCollection Mikkel_Thorup.
- Mikkel_Thorup name "Mikkel Thorup".
- Mikkel_Thorup name "Thorup, Mikkel".
- Mikkel_Thorup placeOfBirth Denmark.
- Mikkel_Thorup residence United_States.
- Mikkel_Thorup shortDescription "Computer scientist".
- Mikkel_Thorup thesisTitle "Topics in computation".
- Mikkel_Thorup thesisUrl dlDisplay.do?vid=OXVU1&docId=oxfaleph015289559.
- Mikkel_Thorup thesisYear "1994".
- Mikkel_Thorup workInstitution AT&T_Labs.
- Mikkel_Thorup description "Computer scientist".
- Mikkel_Thorup description "Computer scientist".
- Mikkel_Thorup subject Category:Danish_computer_scientists.
- Mikkel_Thorup subject Category:Fellows_of_the_Association_for_Computing_Machinery.
- Mikkel_Thorup subject Category:Living_people.
- Mikkel_Thorup subject Category:Theoretical_computer_scientists.
- Mikkel_Thorup type Agent.
- Mikkel_Thorup type Person.
- Mikkel_Thorup type Scientist.
- Mikkel_Thorup type Person.
- Mikkel_Thorup type Q215627.
- Mikkel_Thorup type Q5.
- Mikkel_Thorup type Agent.
- Mikkel_Thorup type NaturalPerson.
- Mikkel_Thorup type Thing.
- Mikkel_Thorup type Person.
- Mikkel_Thorup comment "Mikkel Thorup (born 1965) is a Danish computer scientist jointly affiliated at AT&T Labs in Florham Park, New Jersey, USA and at Copenhagen University.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 since then he has been at AT&T Labs-Research in New Jersey.Thorup's main work is in algorithms and data structures.".
- Mikkel_Thorup label "Mikkel Thorup".
- Mikkel_Thorup label "Mikkel Thorup".
- Mikkel_Thorup sameAs Mikkel_Thorup.
- Mikkel_Thorup sameAs m.0jt5rt9.
- Mikkel_Thorup sameAs Q1659407.
- Mikkel_Thorup sameAs Q1659407.
- Mikkel_Thorup wasDerivedFrom Mikkel_Thorup?oldid=603604445.
- Mikkel_Thorup givenName "Mikkel".
- Mikkel_Thorup isPrimaryTopicOf Mikkel_Thorup.
- Mikkel_Thorup name "Mikkel Thorup".
- Mikkel_Thorup name "Thorup, Mikkel".
- Mikkel_Thorup surname "Thorup".