Robert Tarjan

De la Wikipedia, enciclopedia liberă
Sari la navigare Sari la căutare
Robert Tarjan
Bob Tarjan.jpg
Date personale
Născut (73 de ani)[1][2][3][4] Modificați la Wikidata
Pomona⁠(d), California, SUA Modificați la Wikidata
CetățenieFlag of the United States.svg SUA Modificați la Wikidata
Ocupațiematematician
informatician
profesor universitar[*]
om de știință
cercetător Modificați la Wikidata
Activitate
RezidențăPrinceton, New Jersey  Modificați la Wikidata
Domeniuștiința informației[*]
combinatorică[5]  Modificați la Wikidata
Număr ErdősModificați la Wikidata
InstituțieUniversitatea Princeton[6]
Massachusetts Institute of Technology[6]
Universitatea New York[6]
Universitatea Cornell[6]
Universitatea Berkeley din California[6]
Universitatea Stanford[6]
Laboratoarele Bell[6]
Hewlett-Packard[6]  Modificați la Wikidata
Alma MaterCalifornia Institute of Technology[6]
Universitatea Stanford[6]  Modificați la Wikidata
OrganizațiiAcademia Națională de Științe a Statelor Unite ale Americii[*]
American Philosophical Society[*][[American Philosophical Society (United States scholarly organization that promotes knowledge in the sciences and humanities)|​]]
Asociația Americană pentru Progresul Științei[*]
Academia Americană de Arte și Științe[*]
US National Academy of Engineering[*][[US 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)|​]][7]  Modificați la Wikidata
Conducător de doctoratRobert Floyd[8]  Modificați la Wikidata
Doctoranzi Daniel Sleator[*][[Daniel Sleator (American computer scientist)|​]]
Ramesh Sitaraman[*][[Ramesh Sitaraman (American computer scientist)|​]]
John Russell Gilbert[*][[John Russell Gilbert (Ph.D. Stanford University 1981)|​]][9]
Jeff Westbrook[*][[Jeff Westbrook (Television writer)|​]][9]
Monika Henzinger[*][[Monika Henzinger (German computer scientist)|​]][9]
Thomas Lengauer[*][[Thomas Lengauer (German computer scientist and mathematician)|​]][9]
Bengt Ingemar Aspvall[*][[Bengt Ingemar Aspvall (Ph.D. Stanford University 1981)|​]][9]
Jacabo Valdes Ayesta[*][[Jacabo Valdes Ayesta (Ph.D. Stanford University 1978)|​]][9]
Konstantinos Tsioutsiouliklis[*][[Konstantinos Tsioutsiouliklis (Ph.D. Princeton University 2002)|​]][9]
Joan Marie Lucas[*][[Joan Marie Lucas (Ph.D. Princeton University 1987)|​]][9]
Samuel Watkins Bent[*][[Samuel Watkins Bent (Ph.D. Stanford University 1982)|​]][9]
Heather D. Booth[*][[Heather D. Booth (Ph.D. Princeton University 1991)|​]][9]
Xiaofeng Han[*][[Xiaofeng Han (Ph.D. Princeton University 1991)|​]][9]
Neal Eric Young[*][[Neal Eric Young (Ph.D. Princeton University 1991)|​]][9]
Adam L. Buchsbaum[*][[Adam L. Buchsbaum (Ph.D. Princeton University 1993)|​]][9]
Brandon D. Dixon[*][[Brandon D. Dixon (Ph.D. Princeton University 1993)|​]][9]
Lesley R. Matheson[*][[Lesley R. Matheson (Ph.D. Princeton University 1994)|​]][9]
Haim Kaplan[*][[Haim Kaplan (Ph.D. Princeton University 1997)|​]][9]
Peter Nicholas Yianilos[*][[Peter Nicholas Yianilos (Ph.D. Princeton University 1997)|​]][9]
C. Gregory (Charles) Nelson[*][[C. Gregory (Charles) Nelson (Ph.D. Stanford University 1980)|​]][9]
Donald Roy Woods[*][[Donald Roy Woods (Ph.D. Stanford University 1981)|​]][9]
Neil Ivor Sarnak[*][[Neil Ivor Sarnak (Ph.D. New York University 1986)|​]][9]
Warren Douglas Smith[*][[Warren Douglas Smith (Ph.D. Princeton University 1989)|​]][9]
Loukas Georgiadis[*][[Loukas Georgiadis (Ph.D. Princeton University 2005)|​]][9]
Renato Werneck[*][[Renato Werneck (Ph.D. Princeton University 2006)|​]][9]
Siddhartha Sen[*][[Siddhartha Sen (Ph.D. Princeton University 2013)|​]][9]
Caleb Levy[*][[Caleb Levy (Ph.D. Princeton University 2019)|​]][9]
Charles Gregory Nelson[*][[Charles Gregory Nelson (American computer scientist)|​]]  Modificați la Wikidata
PremiiBursă Guggenheim[*] ()
Premiul Turing ()[10][11]
Nevanlinna Prize[*][[Nevanlinna Prize (award)|​]] ()
Paris Kanellakis Award[*][[Paris Kanellakis Award (an annual award for accomplishments in theoretical computer science that have had a significant effect on the practice of computing)|​]] ()[12]
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))|​]] ()[13]
Fellow of the Society for Industrial and Applied Mathematics[*][[Fellow of the Society for Industrial and Applied Mathematics |​]] ()[14]
Frederick W. Lanchester Prize[*][[Frederick W. Lanchester Prize (award)|​]] ()  Modificați la Wikidata

Robert Endre Tarjan (n. ,[1][2][3][4] Pomona⁠(d), 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. 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 http://www.britannica.com/EBchecked/topic/1532885/Robert-Endre-Tarjan  Lipsește sau este vid: |title= (ajutor)
  4. ^ a b Robert Tarjan, SNAC, accesat în  
  5. ^ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board, accesat în   Lipsește sau este vid: |title= (ajutor)
  6. ^ a b c d e f g h i j (PDF), https://www.cs.princeton.edu/~ret/Vita2012A1.pdf, accesat în   Lipsește sau este vid: |title= (ajutor)
  7. ^ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows, accesat în   Lipsește sau este vid: |title= (ajutor)
  8. ^ Genealogia matematicienilor, accesat în  
  9. ^ a b c d e f g h i j k l m n o p q r s t u v w x y Genealogia matematicienilor 
  10. ^ https://amturing.acm.org/award_winners/tarjan_1092048.cfm  Lipsește sau este vid: |title= (ajutor)
  11. ^ https://awards.acm.org/award_winners/tarjan_1092048#140  Lipsește sau este vid: |title= (ajutor)
  12. ^ https://awards.acm.org/award_winners/tarjan_1092048#147  Lipsește sau este vid: |title= (ajutor)
  13. ^ https://awards.acm.org/award_winners/tarjan_1092048#158  Lipsește sau este vid: |title= (ajutor)
  14. ^ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=3, accesat în   Lipsește sau este vid: |title= (ajutor)