Robert Tarjan

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Robert Tarjan

Robert Endre Tarjan (né le 30 avril en 1948 à Pomona en Californie) est un informaticien américain. Il a découvert de nombreux algorithmes en théorie des graphes, dont plusieurs portent son nom, tels l'algorithme de Tarjan pour les composantes fortement connexes.

Biographie[modifier | modifier le code]

Robert Tarjan est né à Pomona en Californie, le 30 avril en 1948[1]. En 2013, il est professeur en informatique à l'université de Princeton.

Travaux[modifier | modifier le code]

Distinctions[modifier | modifier le code]

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

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

Liens externes[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. CV disponible sur la page personnelle.
  2. Liste des lauréats du prix Nevanlinna sur la page officielle du prix
  3. Site officiel du prix Turing
  4. Page officielle du prix Kanellakis