Pour les articles homonymes, voir Tarjan.
Robert Tarjan
Naissance |
(76 ans) |
---|---|
Nom dans la langue maternelle | |
Nationalité | |
Domicile | Princeton (depuis ) |
Formation | |
Activités |
A travaillé pour |
Hewlett-Packard (depuis ) |
---|---|
Membre de |
Association for Computing Machinery () |
Directeur de thèse | Robert Floyd () |
Influencé par | |
Distinctions |
Prix Turing ()
|
modifier - modifier le code - modifier Wikidata
Robert Endre Tarjan (né le à PomonaenCalifornie) est un informaticien américain. Il a reçu le prix Turing pour ses apports très importants en algorithmique et en théorie des graphes.
Robert Tarjan est né à PomonaenCalifornie, le 30 avrilen1948[1]. Il a obtenu son doctorat (Ph. D.) à l'université Stanford en 1972 sous la direction de Robert W. Floyd[2]. En 2013, il est professeur en informatique à l'université de Princeton.
Tarjan s'est beaucoup intéressé aux structures de données et aux algorithmes en général. On lui doit notamment l'analyse de la structure Union-Find, des améliorations des algorithmes de flot (avec Danny Sleator), des travaux sur les arbres équilibrés et la recherche du plus petit ancêtre commun, l'invention avec Michael Fredman des tas de Fibonacci et les premiers résultats sur les algorithmes en ligne[3].
En 1982, Robert Tarjan reçoit le premier prix Nevanlinna[4].
Il a reçu le prestigieux prix Turing avec John Hopcroften1986, pour leur travaux sur la création et l'analyse de structures de données[5], et le prix Paris Kanellakis en 1999[6].
Lauréats du prix Nevanlinna |
|
---|---|
|
Lauréats du prix Paris-Kanellakis |
|
---|---|
|