Robert Tarjan

În acest articol vom aborda subiectul Robert Tarjan din diferite perspective, cu scopul de a oferi o viziune amplă și completă asupra acestei probleme. În acest sens, vom explora diferitele fațete ale Robert Tarjan, analizând impactul său în diverse domenii și oferind o reflecție profundă asupra semnificației și relevanței sale în contextul actual. De la origine până la evoluție, prin influența asupra societății și relația cu alte subiecte relevante, acest articol urmărește să contribuie la cunoașterea și înțelegerea Robert Tarjan într-un mod cuprinzător și îmbogățitor.

Robert Tarjan
Date personale
Născut (76 de ani)[13][14][2][15][16] Modificați la Wikidata
Pomona, California, SUA[17][14][18] Modificați la Wikidata
Cetățenie Statele Unite ale Americii[19][2][16][20] Modificați la Wikidata
Ocupațiematematician
informatician
cadru didactic universitar Modificați la Wikidata
Activitate
RezidențăPrinceton  Modificați la Wikidata
Domeniuștiința informației
combinatorică[1]  Modificați la Wikidata
Număr ErdősModificați la Wikidata
InstituțieUniversitatea Princeton[2]
Massachusetts Institute of Technology[2]
Universitatea New York[2]
Universitatea Cornell[2]
Universitatea Berkeley din California[2]
Universitatea Stanford[2]
Bell Labs[2]
Hewlett-Packard[2]  Modificați la Wikidata
Alma MaterCalifornia Institute of Technology[2]
Universitatea Stanford[2]  Modificați la Wikidata
OrganizațiiAcademia 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[3]
Society for Industrial and Applied Mathematics][4]  Modificați la Wikidata
Conducător de doctoratRobert Floyd[5]  Modificați la Wikidata
DoctoranziDaniel Sleator]
Ramesh Sitaraman]
John Russell Gilbert[6]
Jeff Westbrook][6]
Monika Henzinger[6]
Thomas Lengauer[6]
Bengt Ingemar Aspvall[6]
Jacabo Valdes Ayesta[6]
Konstantinos Tsioutsiouliklis[6]
Joan Marie Lucas[6]
...încă 18  Modificați la Wikidata
PremiiBursă Guggenheim ()
Premiul Turing ()[7][8]
IMU Abacus Medal] ()
Paris Kanellakis Award] ()[9]
O'Reilly Open Source Award] ()
ACM Fellow] ()[10]
Fellow of the Society for Industrial and Applied Mathematics] ()[11]
Frederick W. Lanchester Prize] ()
William O. Baker Award for Initiatives in Research] ()[12]  Modificați la Wikidata

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

Note

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