Robert Tarjan

Robert Endre Tarjan (né le 30 avril 1948 à Pomona en Californie) 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

Robert Tarjan le 19 août 2010.

Biographie
Naissance	30 avril 1948 Pomona
Nom dans la langue maternelle	Robert Endre Tarjan
Nationalité	Américaine
Domicile	Princeton (depuis 1985)
Formation	California Institute of Technology Université Stanford
Activités	Mathématicien, scientifique, professeur d'université, informaticien, chercheur

Autres informations
A travaillé pour	Hewlett-Packard (depuis 2002), Massachusetts Institute of Technology (1996), université de Princeton (depuis 1985), université de New York (1981-1985), Laboratoires Bell (1980-1989), université Stanford (1974-1980), université de Californie à Berkeley (1973-1975), université Cornell (1972-1973)
Membre de	Académie américaine des sciences Académie nationale d'ingénierie des États-Unis Association for Computing Machinery Académie américaine des arts et des sciences Société américaine de philosophie Association américaine pour l'avancement des sciences Society for Industrial and Applied Mathematics (2009)
Dir. de thèse	Robert Floyd (1972)
Influencé par	Martin Gardner
Distinctions	Prix Turing (1986) Liste détaillée Bourse Guggenheim (1978) Prix O'Reilly open source (1982) Prix Nevanlinna (1982) Prix Frederick W. Lanchester (1984) Prix Turing (1986) ACM Fellow (1994) Prix Paris-Kanellakis (1999) Fellow of the Society for Industrial and Applied Mathematics (2009)

Biographie

Robert Tarjan est né à Pomona en Californie, le 30 avril en 1948[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 Hopcroft en 1986, pour leur travaux sur la création et l'analyse de structures de données[5], et le prix Paris Kanellakis en 1999[6].

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.