Robert Tarjan

De la Wikipedia, enciclopedia liberă
Sari la navigare Sari la căutare
Robert Tarjan
Bob Tarjan.jpg
Robert Tarjan
Date personale
Născut (72 de ani)[8][9][10][11][2] Modificați la Wikidata
Pomona[*], Comitatul Los Angeles, California, SUA[12][13][10] 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ă[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]
Laboratoarele Bell[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  Modificați la Wikidata
Conducător de doctoratRobert Floyd[3]  Modificați la Wikidata
DoctoranziDaniel Sleator[*]
Ramesh Sitaraman[*]  Modificați la Wikidata
PremiiBursă Guggenheim[*]
Premiul Turing ()[4][5]
Nevanlinna Prize[*] ()
Paris Kanellakis Award[*] ()[6]
O'Reilly Open Source Award[*] ()
ACM Fellow[*] ()[7]
Fellow of the Society for Industrial and Applied Mathematics[*]
Frederick W. Lanchester Prize[*] (Modificați la Wikidata

Robert Endre Tarjan (n. ,[8][9][10][11][2] Pomona[*], Comitatul Los Angeles, California, SUA[12][13][10]) 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. ^ 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. ^ Genealogia matematicienilor, accesat în  
  4. ^ https://amturing.acm.org/award_winners/tarjan_1092048.cfm  Lipsește sau este vid: |title= (ajutor)
  5. ^ https://awards.acm.org/award_winners/tarjan_1092048#140  Lipsește sau este vid: |title= (ajutor)
  6. ^ https://awards.acm.org/award_winners/tarjan_1092048#147  Lipsește sau este vid: |title= (ajutor)
  7. ^ https://awards.acm.org/award_winners/tarjan_1092048#158  Lipsește sau este vid: |title= (ajutor)
  8. ^ a b http://www.in.com/robert-tarjan/profile-238439.html  Lipsește sau este vid: |title= (ajutor)
  9. ^ a b http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Robert_Tarjan.html  Lipsește sau este vid: |title= (ajutor)
  10. ^ a b c d http://www.britannica.com/EBchecked/topic/1532885/Robert-Endre-Tarjan  Lipsește sau este vid: |title= (ajutor)
  11. ^ a b Robert Tarjan, SNAC, accesat în  
  12. ^ a b (PDF) http://cs.indstate.edu/rgodala/simple.pdf  Lipsește sau este vid: |title= (ajutor)
  13. ^ a b http://www.heidelberg-laureate-forum.org/blog/laureate/robert-endre-tarjan/  Lipsește sau este vid: |title= (ajutor)