Robert Endre Tarjan (né le à 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 en 1948 CV disponible sur la page personnelle .. 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 Description des résultats de Tarjan dans la notice du prix Turing..
Distinctions En 1982, Robert Tarjan reçoit le premier prix Nevanlinna Liste des lauréats du prix Nevanlinna sur la page officielle du prix ..
Il a reçu le prestigieux prix Turing avec John Hopcroft en 1986, pour leurs travaux sur la création et l'analyse de structures de données Site officiel du prix Turing., et le prix Paris Kanellakis en 1999 Page officielle du prix Kanellakis..
Notes et références
Liens externes
Page personnelle à Princeton
Catégorie:Naissance en avril 1948 Catégorie:Naissance à Pomona (Californie) Catégorie:Personnalité américaine de l'informatique Catégorie:Personnalité en théorie des graphes Catégorie:Étudiant du California Institute of Technology Catégorie:Étudiant de l'université Stanford Catégorie:Professeur à l'université de Princeton Catégorie:Professeur au Massachusetts Institute of Technology Catégorie:Professeur à l'université Stanford Catégorie:Professeur à l'université de New York Catégorie:Lauréat du prix Turing Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Lauréat du prix Nevanlinna Catégorie:Lauréat du prix Lanchester Catégorie:Membre de la Société américaine de philosophie Catégorie:Membre de l'Académie nationale des sciences Catégorie:Membre de l'Association américaine pour l'avancement des sciences Catégorie:Boursier Guggenheim