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
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
Societăți Academia Națională de Științe a Statelor Unite ale Americii[*]
American Philosophical Society[*]
American Association for the Advancement of Science[*]
Academia Americană de Arte și Științe[*]
National Academy of Engineering[*]
Association for Computing Machinery  Modificați la Wikidata
Premii John Simon Guggenheim Memorial Foundation Fellowship[*]
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ă]