Robert Tarjan

Robert TarjanRobert 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, informaticien, professeur d'université
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 Society for Industrial and Applied Mathematics (2009)
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
Académie américaine des sciences
Directeur de thèse Robert Floyd (1972)
Influencé par Martin Gardner
Distinctions Prix Turing (1986)

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.

Biographie

Robert Tarjan est né à Pomona en Californie, le 30 avril en 1948. Il a obtenu son doctorat (Ph. D.) à l'université Stanford en 1972 sous la direction de Robert W. Floyd. En 2013, il est professeur en informatique à l'université de Princeton.

Travaux

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.

Distinctions

En 1982, Robert Tarjan reçoit le premier prix Nevanlinna.

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, et le prix Paris Kanellakis en 1999.

Notes et références

  1. (en) CV disponible sur la page personnelle .
  2. (en) « Robert Tarjan », sur le site du Mathematics Genealogy Project.
  3. (en) Description des résultats de Tarjan dans la notice du prix Turing.
  4. (en) Liste des lauréats du prix Nevanlinna sur la page officielle du prix « Copie archivée » (version du 23 juillet 2018 sur Internet Archive).
  5. (en) Site officiel du prix Turing.
  6. (en) Page officielle du prix Kanellakis.

Liens externes