Robert Tarjan

De la Wikipedia, enciclopedia liberă
Jump to navigation Jump to search
Robert Tarjan
Bob Tarjan.jpg
Date personale
Născut (70 de ani)[1][2][3][4] Modificați la Wikidata
Pomona[*], SUA[5][6][3] Modificați la Wikidata
CetățenieFlag of the United States.svg SUA Modificați la Wikidata
Ocupațiematematician
informatician
profesor universitar
om de știință Modificați la Wikidata
Activitate
RezidențăPrinceton, New Jersey  Modificați la Wikidata
Domeniuinformatics[*]  Modificați la Wikidata
Număr ErdősModificați la Wikidata
InstituțieUniversitatea Princeton  Modificați la Wikidata
Alma MaterCalifornia Institute of Technology
Universitatea Stanford  Modificați la Wikidata
OrganizațiiUniversitatea Princeton  Modificați la Wikidata
Conducător de doctoratRobert Floyd[7]  Modificați la Wikidata
SocietățiAcademia 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
PremiiBursă Guggenheim[*]
Premiul Turing ()
Nevanlinna Prize[*] ()
Paris Kanellakis Award[*] ()[8]
O'Reilly Open Source Award[*] ()
Fellow of the Association for Computing Machinery[*] (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ă]

  1. ^ a b http://www.in.com/robert-tarjan/profile-238439.html  Lipsește sau este vid: |title= (ajutor)
  2. ^ a b http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Robert_Tarjan.html  Lipsește sau este vid: |title= (ajutor)
  3. ^ a b c d http://www.britannica.com/EBchecked/topic/1532885/Robert-Endre-Tarjan  Lipsește sau este vid: |title= (ajutor)
  4. ^ a b SNAC, accesat în  
  5. ^ a b (PDF) http://cs.indstate.edu/rgodala/simple.pdf  Lipsește sau este vid: |title= (ajutor)
  6. ^ a b http://www.heidelberg-laureate-forum.org/blog/laureate/robert-endre-tarjan/  Lipsește sau este vid: |title= (ajutor)
  7. ^ Genealogia matematicienilor, accesat în  
  8. ^ https://awards.acm.org/kanellakis/award-winners, accesat în   Lipsește sau este vid: |title= (ajutor)