Robert Tarjan
Facts
20 properties- Instance of
- human
- Date of birth
- April 30, 1948
- Place of birth
- Pomona
- Country of citizenship
- United States[6]
- Occupation
- mathematician, computer scientist, university teacher
- Employer
- Princeton University (1985–present), Massachusetts Institute of Technology (1996–1996), New York University (1981–1985), Cornell University (1972–1973), University of California, Berkeley (1973–1975), Stanford University (1974–1980), Bell Labs (1980–1989), Hewlett-Packard (2002–present)[9][10]
- Field of work
- informatics, combinatorics[7][8]
- Award received
- Guggenheim Fellowship (1978), Turing Award (1986), IMU Abacus Medal (1982), Paris Kanellakis Award (1999), ACM Fellow (1994), Fellow of the Society for Industrial and Applied Mathematics (2009), Frederick W. Lanchester Prize (1984), William O. Baker Award for Initiatives in Research (1984)[14][15][16][17][18][19][20][21]
- Sibling
- James Tarjan
- Doctoral student
- Daniel Sleator, Ramesh Sitaraman, John Russell Gilbert, Jeff Westbrook, Monika Henzinger, Thomas Lengauer, Bengt Ingemar Aspvall, Jacabo Valdes Ayesta, Konstantinos Tsioutsiouliklis, Joan Marie Lucas, Samuel Watkins Bent, Heather D. Booth[32][33][34][35][36][37][38][39][40][41][42][43][44][45]
+16 more
Xiaofeng Han, Neal E. Young, Adam L. Buchsbaum, Brandon D. Dixon, Lesley R. Matheson, Haim Kaplan, Peter N. Yianilos, C. Gregory (Charles) Nelson, Donald Roy Woods, Neil Ivor Sarnak, Warren Douglas Smith, Loukas Georgiadis, Renato Werneck, Siddhartha Sen, Caleb Levy, Charles Gregory Nelson - Doctoral advisor
- Robert W. Floyd (1972)[13]
- Erdős number
- 2
- Influenced by
- Martin Gardner[30]
- Member of
- National Academy of Sciences (1987–present), American Philosophical Society, American Association for the Advancement of Science (1990–present), American Academy of Arts and Sciences (1985–present), National Academy of Engineering (1988–present), Association for Computing Machinery (1994–present), Society for Industrial and Applied Mathematics (2009–present), European Academy of Sciences (2003–present)[22][23][24][25][26][27][28][29]
- Name in native language
- Robert Endre Tarjan
- ISNI
- 0000000109156552
- VIAF cluster ID
- 73933029
- Library of Congress Authorities ID
- n83163891
- GND ID
- 1070878286
- Image (Wikimedia Commons)
- Bob Tarjan.jpg ↗
- ACM Digital Library author ID
- 81100645220
- Academic Tree ID
- 188269
- Awards & Winners artist ID
- 0chh8
- BIBSYS ID
- 90336469
- Bibliothèque nationale de France ID
- 12378112m
- CANTIC ID
- 981058514992706706
- Canadiana Name Authority ID
- ncf12065076
Show all 54 identifiers +42
- Canal-U person ID
- tarjan-robert-e-067738222
- CiNii Research ID
- 1140845216789346176
- DBLP author ID
- t/RobertEndreTarjan
- Dialnet author ID
- 4184712
- Encyclopædia Britannica Online ID
- biography/Robert-Endre-Tarjan
- Encyclopædia Universalis ID
- robert-endre-tarjan
- Freebase ID
- /m/0chh8
- Google Scholar author ID
- lazJixIAAAAJ
- Guggenheim fellows ID
- robert-e-tarjan
- IEEE Xplore author ID
- 37371473900
- IdRef ID
- 067738222
- J9U entity ID
- 987007442861705171
- Lexikon der Mathematik entry ID
- 10242
- Libraries Australia ID
- 35160994
- MR Author ID
- 170865
- Mathematics Genealogy Project ID
- 53460
- NACSIS-CAT author ID
- DA01022698
- NDL Authority ID
- 00475953
- NL CR AUT ID
- jo2012695584
- NLA Trove people ID
- 846865
- NSZL (VIAF) ID
- 000000030174
- NSZL name authority ID
- 524335
- NUKAT ID
- n97087128
- National Academy of Engineering member ID
- 27800
- National Academy of Sciences member ID
- 15504
- National Library of Lithuania ID
- LNB:DZB5;=BB
- Nationale Thesaurus voor Auteursnamen ID
- 07010364X
- Obálky knih ID
- jo2012695584
- Prabook ID
- 538669
- Quora topic ID
- Robert-Tarjan
- RERO ID (legacy)
- A003888416
- ResearchGate profile ID
- Robert-Tarjan
- SBN author ID
- MILV129905
- SHARE Catalogue author ID
- 552380
- SNAC ARK ID
- w6mx7670
- Scopus author ID
- 7005824748
- Treccani's Enciclopedia della Matematica ID
- tarjan
- UOM ID
- 81001
- University of Barcelona authority ID
- 981058514992706706
- WorldCat Entities ID
- E39PBJqqwdtrjpdmmdxRXKPCwC
- Yale LUX ID
- person/ea198d6d-8fb8-4015-bdd9-e316cfbf0b62
- ZbMATH author ID
- tarjan.robert-endre
Award received 8
Employer 8
Doctoral student 7
Doctoral students 7
Member of 7
Occupation 3
← Discoverer or inventor 3
Educated at 2
Field of work 2
Named after 2
Country of citizenship 1
Doctoral advisor 1
Doctoral advisors 1
Influenced by 1
Instance of 1
Maintained by WikiProject 1
Place of birth 1
Residence 1
Sex or gender 1
Sibling 1
Siblings 1
← FactGrid item ID 1
0 sources
Robert Tarjan was born on April 30, 1948, in Pomona.[1][2][3][4][5][6][7] He has United States citizenship.[8][1][9][5] He works as a mathematician, computer scientist, and university teacher.[10][11][9]
Body
Works and Contributions
Things named for Robert Tarjan include Tarjan's strongly connected components algorithm[50] and Tarjan's off-line least common ancestors algorithm[51].
Why It Matters
Robert Tarjan is credited with the discovery of Fibonacci heap[52], a data structure[53]; median of medians[54], a selection algorithm[55]; and Tarjan's off-line least common ancestors algorithm[56], an offline algorithm[57]. Entities named for him include Tarjan's strongly connected components algorithm[50] and Tarjan's off-line least common ancestors algorithm[51].
His notable doctoral advisees include Monika Henzinger[58], a computer scientist[59], b. 1966[60], of Germany[61], awarded the ACM Fellow[62]; Daniel Sleator[63], a computer scientist[64], b. 1953[65], of United States[66], awarded the Paris Kanellakis Award[67], specialised in computer science[68]; Ramesh Sitaraman[69], a computer scientist[70], awarded the IEEE Fellow[71]; Chris Okasaki[72], a computer scientist[73], specialised in computer science[74]; Thomas Lengauer[75], a computer scientist[76], b. 1952[77], of Germany[78], awarded the Karl Heinz Beckurts Award[79]; and Neal E. Young[80].
FAQs
Where was Robert Tarjan born?
Robert Tarjan's place of birth was Pomona[2].
What did Robert Tarjan do for work?
Robert Tarjan worked as a mathematician[3], computer scientist[4], and university teacher[5].
Where did Robert Tarjan go to school?
Robert Tarjan was educated at California Institute of Technology[11] and Stanford University[12].
What awards did Robert Tarjan receive?
Honors received include Guggenheim Fellowship[14], Turing Award[15], IMU Abacus Medal[16], and Paris Kanellakis Award[17].
What did Robert Tarjan discover?
Robert Tarjan is credited as discoverer of Fibonacci heap[52], median of medians[54], and Tarjan's off-line least common ancestors algorithm[56].