Sari la conținut

Robert Tarjan

De la Wikipedia, enciclopedia liberă
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ős2  Modificaț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[*][[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[3]
Society for Industrial and Applied Mathematics[*][[Society for Industrial and Applied Mathematics (academic association dedicated to the use of mathematics in industry)|​]][4]  Modificați la Wikidata
Conducător de doctoratRobert Floyd[5]  Modificați la Wikidata
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)|​]][6]
Jeff Westbrook[*][[Jeff Westbrook (Television writer)|​]][6]
Monika Henzinger[*][[Monika Henzinger (German computer scientist)|​]][6]
Thomas Lengauer[*][[Thomas Lengauer (German computer scientist and mathematician)|​]][6]
Bengt Ingemar Aspvall[*][[Bengt Ingemar Aspvall (Ph.D. Stanford University 1981)|​]][6]
Jacabo Valdes Ayesta[*][[Jacabo Valdes Ayesta (Ph.D. Stanford University 1978)|​]][6]
Konstantinos Tsioutsiouliklis[*][[Konstantinos Tsioutsiouliklis (Ph.D. Princeton University 2002)|​]][6]
Joan Marie Lucas[*][[Joan Marie Lucas (Ph.D. Princeton University 1987)|​]][6]
...încă 18  Modificați la Wikidata
PremiiBursă Guggenheim[*]​ ()
Premiul Turing ()[7][8]
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)|​]] ()[9]
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))|​]] ()[10]
Fellow of the Society for Industrial and Applied Mathematics[*][[Fellow of the Society for Industrial and Applied Mathematics |​]] ()[11]
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)|​]] ()[12]  Modificați la Wikidata
Modifică date / text Consultați documentația formatului

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

[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. ^ 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)


v • d • m
Laureați ai Premiului A. M. Turing

Perlis (1966) · Wilkes (1967) · Hamming (1968) · Minsky (1969) · Wilkinson (1970) · McCarthy (1971) · Dijkstra (1972) · Bachman (1973) · Knuth (1974) · Newell / Simon (1975) · Rabin / Scott (1976) · Backus (1977) · Floyd (1978) · Iverson (1979) · Hoare (1980) · Codd (1981) · Cook (1982) · Thompson / Ritchie (1983) · Wirth (1984) · Karp (1985) · Hopcroft / Tarjan (1986) · Cocke (1987) · Sutherland (1988) · Kahan (1989) · Corbató (1990) · Milner (1991) · Lampson (1992) · Hartmanis / Stearns (1993) · Feigenbaum / Reddy (1994) · Blum (1995) · Pnueli (1996) · Engelbart (1997) · Gray (1998) · Brooks (1999) · Yao (2000) · Dahl / Nygaard (2001) · Rivest / Shamir / Adleman (2002) · Kay (2003) · Cerf / Kahn (2004) · Naur (2005) · Allen (2006) · Clarke / Emerson / Sifakis (2007)  · Liskov (2008)  · Thacker (2009)  · Valiant (2010)  · Pearl (2011)  · Micali / Goldwasser (2012)  · Lamport (2013)  · Stonebraker (2014)  · Diffie / Hellman (2015)  · Tim Berners-Lee (2016)  · John L. Hennessy / David Patterson (2017)  · Yoshua Bengio / Geoffrey Hinton / Yann LeCun (2018)  · Ed Catmull / Pat Hanrahan (2019)  · Alfred Aho / Jeffrey Ullman (2020)  · Jack Dongarra (2021)  · Robert Metcalfe (2022)  · Avi Wigderson (2023)

 Acest articol biografic despre un american este un ciot. Puteți ajuta Wikipedia prin completarea lui!
Adus de la https://ro.wikipedia.org/w/index.php?title=Robert_Tarjan&oldid=15540694