Robert Tarjan

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Robert Tarjan
Bob Tarjan.jpg
Date personale
Născut (69 de ani)[1][2][3][4] Modificați la Wikidata
Pomona[*], SUA[5][6][3] Modificați la Wikidata
Cetățenie Flag of the United States.svg SUA Modificați la Wikidata
Ocupație matematician
informatician
profesor universitar
om de știință Modificați la Wikidata
Activitate
Rezidență Princeton, New Jersey  Modificați la Wikidata
Domeniu informatics[*]  Modificați la Wikidata
Număr Erdős Modificați la Wikidata
Instituție Universitatea Princeton  Modificați la Wikidata
Alma Mater California Institute of Technology
Universitatea Stanford  Modificați la Wikidata
Organizații Universitatea Princeton  Modificați la Wikidata
Societăți Academia Națională de Științe a Statelor Unite ale Americii[*]
American Philosophical Society[*]
Asociația Americană pentru Progresul Științei[*]
Academia Americană de Arte și Științe[*]
National Academy of Engineering[*]
Association for Computing Machinery  Modificați la Wikidata
Premii Bursă Guggenheim[*]
Premiul Turing ()
Nevanlinna Prize[*] ()
Paris Kanellakis Award[*] ()
O'Reilly Open Source Award[*] (Modificați la Wikidata

Robert Endre Tarjan (n. ,[1][2][3][4] Pomona[*], SUA[5][6][3]) 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.

Note[modificare | modificare sursă]