Robert Tarjan

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Robert Endre Tarjan
Bob Tarjan.jpg
Robert Tarjan
Date personale
Născut 30 aprilie 1948 (68 de ani)
Pomona, California, SUA
Naționalitate american
Cetățenie Statele Unite ale Americii
Ocupație matematician
informatician
profesor universitar
Activitate
Rezidență Statele Unite ale Americii Statele Unite ale Americii
Domeniu informatician
Instituție Universitatea Princeton
Hewlett-Packard
Alma Mater California Institute of Technology
Universitatea Stanford
Premii Premiul Turing, 1984
Site web http://www.cs.princeton.edu/~ret/

Robert Endre Tarjan (n. 30 aprilie 1948, Pomona, California, SUA) este un informatician american, cu numeroase realizări în domeniul structurilor de date și algoritmilor. Este inventatorul unui algoritm care îi poartă numele și care detectează primul strămoș comun a două noduri dintr-un arbore. Deasemenea, este coinventator al heapului Fibonacci și al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.