Robert Tarjan

Robert Endre Tarjan (n. , Pomona, California, 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. De asemenea, este coinventator al heapului Fibonacci și al arborilor splay. În 1984, a primit Premiul Turing împreună cu John Hopcroft.

Robert Tarjan
Date personale
Născut (76 de ani)[1][2][3][4]
Pomona, California, California, SUA[5][6][3]
Cetățenie Statele Unite ale Americii[7][1][8][9]
Ocupațiematematician
informatician
cadru didactic universitar[*]​
Activitate
RezidențăPrinceton, New Jersey 
Domeniuștiința informației[*]​
combinatorică[10] 
Număr Erdős2 
InstituțieUniversitatea Princeton[9]
Massachusetts Institute of Technology[9]
Universitatea New York[9]
Universitatea Cornell[9]
Universitatea Berkeley din California[9]
Universitatea Stanford[9]
Bell Labs[9]
Hewlett-Packard[9] 
Alma MaterCalifornia Institute of Technology[9]
Universitatea Stanford[9] 
OrganizațiiAcademia Națională de Științe a Statelor Unite ale Americii[*]​
American Philosophical Society[*][[American Philosophical Society (American scholarly organization and learned society)|​]]
Asociația Americană pentru Progresul Științei[*]​
Academia Americană de Arte și Științe[*]​
National Academy of Engineering[*][[National Academy of Engineering (engineering branch of the United States National Academies)|​]]
Association for Computing Machinery
Society for Industrial and Applied Mathematics[*][[Society for Industrial and Applied Mathematics (academic association dedicated to the use of mathematics in industry)|​]][11] 
Conducător de doctoratRobert Floyd[12] 
DoctoranziDaniel Sleator[*][[Daniel Sleator (American computer scientist)|​]]
Ramesh Sitaraman[*][[Ramesh Sitaraman (American computer scientist)|​]]
John Russell Gilbert[*][[John Russell Gilbert (Ph.D. Stanford University 1981)|​]][13]
Jeff Westbrook[*][[Jeff Westbrook (Television writer)|​]][13]
Monika Henzinger[*][[Monika Henzinger (German computer scientist)|​]][13]
Thomas Lengauer[*][[Thomas Lengauer (German computer scientist and mathematician)|​]][13]
Bengt Ingemar Aspvall[*][[Bengt Ingemar Aspvall (Ph.D. Stanford University 1981)|​]][13]
Jacabo Valdes Ayesta[*][[Jacabo Valdes Ayesta (Ph.D. Stanford University 1978)|​]][13]
Konstantinos Tsioutsiouliklis[*][[Konstantinos Tsioutsiouliklis (Ph.D. Princeton University 2002)|​]][13]
Joan Marie Lucas[*][[Joan Marie Lucas (Ph.D. Princeton University 1987)|​]][13]
...încă 18 
PremiiBursă Guggenheim[*]​ ()
Premiul Turing ()[14][15]
IMU Abacus Medal[*][[IMU Abacus Medal (mathematics award)|​]] ()
Paris Kanellakis Award[*][[Paris Kanellakis Award (annual award for accomplishments in theoretical computer science that have had a significant effect on the practice of computing)|​]] ()[16]
O'Reilly Open Source Award[*][[O'Reilly Open Source Award (award for outstanding contribution to open source)|​]] ()
ACM Fellow[*][[ACM Fellow (award granted by the Association for Computing Machinery (ACM))|​]] ()[17]
Fellow of the Society for Industrial and Applied Mathematics[*][[Fellow of the Society for Industrial and Applied Mathematics |​]] ()[18]
Frederick W. Lanchester Prize[*][[Frederick W. Lanchester Prize (award)|​]] ()
William O. Baker Award for Initiatives in Research[*][[William O. Baker Award for Initiatives in Research (award conferred by the US National Academy of Sciences)|​]] ()[19] 

Note
  1. http://www.in.com/robert-tarjan/profile-238439.html Lipsește sau este vid: |title= (ajutor)
  2. http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Robert_Tarjan.html Lipsește sau este vid: |title= (ajutor)
  3. http://www.britannica.com/EBchecked/topic/1532885/Robert-Endre-Tarjan Lipsește sau este vid: |title= (ajutor)
  4. Robert Tarjan, SNAC, accesat în
  5. (PDF) http://cs.indstate.edu/rgodala/simple.pdf Lipsește sau este vid: |title= (ajutor)
  6. http://www.heidelberg-laureate-forum.org/blog/laureate/robert-endre-tarjan/ Lipsește sau este vid: |title= (ajutor)
  7. http://www.researchgate.net/publication/222775875_Updating_a_balanced_search_tree_in_O(1)_rotations Lipsește sau este vid: |title= (ajutor)
  8. (PDF) http://link.springer.com/content/pdf/10.1007%2F978-3-642-15328-0_9.pdf Lipsește sau este vid: |title= (ajutor)
  9. (PDF), https://www.cs.princeton.edu/~ret/Vita2012A1.pdf, accesat în Lipsește sau este vid: |title= (ajutor)
  10. https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board, accesat în Lipsește sau este vid: |title= (ajutor)
  11. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows, accesat în Lipsește sau este vid: |title= (ajutor)
  12. Genealogia matematicienilor, accesat în
  13. Genealogia matematicienilor
  14. https://amturing.acm.org/award_winners/tarjan_1092048.cfm Lipsește sau este vid: |title= (ajutor)
  15. https://awards.acm.org/award_winners/tarjan_1092048#140 Lipsește sau este vid: |title= (ajutor)
  16. https://awards.acm.org/award_winners/tarjan_1092048#147 Lipsește sau este vid: |title= (ajutor)
  17. https://awards.acm.org/award_winners/tarjan_1092048#158 Lipsește sau este vid: |title= (ajutor)
  18. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=3, accesat în Lipsește sau este vid: |title= (ajutor)
  19. https://www.nasonline.org/programs/awards/initiatives-in-research.html Lipsește sau este vid: |title= (ajutor)


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.