Robert Tarjan
Robert Tarjan | |
![]() | |
Date personale | |
---|---|
Născut | (76 de ani)[1][2][3][15] ![]() Pomona, California, California, SUA[16][17][3] ![]() |
Cetățenie | ![]() ![]() |
Ocupație | matematician informatician cadru didactic universitar[*] ![]() |
Activitate | |
Rezidență | Princeton, New Jersey ![]() |
Domeniu | știința informației[*] combinatorică[4] ![]() |
Număr Erdős | 2 ![]() |
Instituție | Universitatea Princeton[5] Massachusetts Institute of Technology[5] Universitatea New York[5] Universitatea Cornell[5] Universitatea Berkeley din California[5] Universitatea Stanford[5] Bell Labs[5] Hewlett-Packard[5] ![]() |
Alma Mater | California Institute of Technology[5] Universitatea Stanford[5] ![]() |
Organizații | Academia 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)|]][6] ![]() |
Conducător de doctorat | Robert Floyd[7] ![]() |
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)|]][8] Jeff Westbrook[*][[Jeff Westbrook (Television writer)|]][8] Monika Henzinger[*][[Monika Henzinger (German computer scientist)|]][8] Thomas Lengauer[*][[Thomas Lengauer (German computer scientist and mathematician)|]][8] Bengt Ingemar Aspvall[*][[Bengt Ingemar Aspvall (Ph.D. Stanford University 1981)|]][8] Jacabo Valdes Ayesta[*][[Jacabo Valdes Ayesta (Ph.D. Stanford University 1978)|]][8] Konstantinos Tsioutsiouliklis[*][[Konstantinos Tsioutsiouliklis (Ph.D. Princeton University 2002)|]][8] Joan Marie Lucas[*][[Joan Marie Lucas (Ph.D. Princeton University 1987)|]][8] ...încă 18 ![]() |
Premii | Bursă Guggenheim[*] () Premiul Turing ()[9][10] 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)|]] ()[11] 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))|]] ()[12] Fellow of the Society for Industrial and Applied Mathematics[*][[Fellow of the Society for Industrial and Applied Mathematics |]] ()[13] Frederick W. Lanchester Prize[*][[Frederick W. Lanchester Prize (American award for publications in operations research and the management sciences)|]] () 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)|]] ()[14] ![]() |
Modifică date / text ![]() |
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.
Note
- ^ a b c http://www.in.com/robert-tarjan/profile-238439.html Lipsește sau este vid:
|title=
(ajutor) - ^ a b http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Robert_Tarjan.html Lipsește sau este vid:
|title=
(ajutor) - ^ a b c http://www.britannica.com/EBchecked/topic/1532885/Robert-Endre-Tarjan Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ a b c d e f g h i j k (PDF), https://www.cs.princeton.edu/~ret/Vita2012A1.pdf, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ Genealogia matematicienilor, accesat în
- ^ a b c d e f g h Genealogia matematicienilor
- ^ https://amturing.acm.org/award_winners/tarjan_1092048.cfm Lipsește sau este vid:
|title=
(ajutor) - ^ https://awards.acm.org/award_winners/tarjan_1092048#140 Lipsește sau este vid:
|title=
(ajutor) - ^ https://awards.acm.org/award_winners/tarjan_1092048#147 Lipsește sau este vid:
|title=
(ajutor) - ^ https://awards.acm.org/award_winners/tarjan_1092048#158 Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows?page=3, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.nasonline.org/programs/awards/initiatives-in-research.html Lipsește sau este vid:
|title=
(ajutor) - ^ a b Robert Tarjan, SNAC, accesat în
- ^ (PDF) http://cs.indstate.edu/rgodala/simple.pdf Lipsește sau este vid:
|title=
(ajutor) - ^ http://www.heidelberg-laureate-forum.org/blog/laureate/robert-endre-tarjan/ Lipsește sau este vid:
|title=
(ajutor) - ^ http://www.researchgate.net/publication/222775875_Updating_a_balanced_search_tree_in_O(1)_rotations Lipsește sau este vid:
|title=
(ajutor) - ^ (PDF) http://link.springer.com/content/pdf/10.1007%2F978-3-642-15328-0_9.pdf Lipsește sau este vid:
|title=
(ajutor)
|
![]() | Acest articol biografic despre un american este un ciot. Puteți ajuta Wikipedia prin completarea lui! |