Robert Tarjan

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Robert Endre Tarjan
Bob Tarjan.jpg
Născut 30 aprilie 1948 (1948-04-30) (66 de ani)
Pomona, California, SUA
Rezidență Statele Unite ale Americii Statele Unite
Naționalitate american
Domeniu informatician
Instituție Universitatea Princeton
Hewlett-Packard
Alma Mater California Institute of Technology
Universitatea Stanford
Premii Premiul Turing, 1984
Pagină 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.