Robert Tarjan

American computer scientist
Person Human Q92638

Facts

20 properties
Instance of
human
Sex or gender
male[31]
Date of birth
April 30, 1948
Place of birth
Pomona
Country of citizenship
United States[6]
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]
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
+16 moreXiaofeng 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
[32][33][34][35][36][37][38][39][40][41][42][43][44][45]
Doctoral advisor
Robert W. Floyd (1972)[13]
Erdős number
2
Family name
Tarjan[47]
Influenced by
Martin Gardner[30]
Name in native language
Robert Endre Tarjan
Residence
Princeton (1985–present)[46]
🏷️ Also known as
en R.E. Tarjan en Robert Tarjan en Robert E. Tarjan en Robert Endre Tarjan ar روبرت تارجان cs Robert Endre Tarjan de Robert E. Tarjan de Robert Endre Tarjan de Bob Tarjan es Robert Endre Tarjan fa رابرت تارجان fr Robert Endre Tarjan fr Robert E. Tarjan he רוברט טרג'אן ja ロバート・タージャン ko 로버트 타잔 pt Robert Endre Tarjan ro Robert Endre Tarjan ru Роберт Тарьян ru Тарьян Роберт
🔖 Identifiers · 54
VIAF cluster ID
73933029
Library of Congress Authorities ID
n83163891
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
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
ZbMATH author ID
tarjan.robert-endre

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
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
Given name 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
Press Enter · cited answer in seconds

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].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . cs.indstate.edu. cs.indstate.edu. Provenance: wikidata.org.
  2. [31] ↑ . wikidata.org.
  3. [6] ↑ . researchgate.net. Retrieved . researchgate.net. Provenance: wikidata.org.
  4. [11] ↑ . cs.princeton.edu. Retrieved . cs.princeton.edu. Provenance: wikidata.org.
  5. [12] ↑ . cs.princeton.edu. Retrieved . cs.princeton.edu. Provenance: wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . sciencedirect.com. Retrieved . sciencedirect.com. Provenance: wikidata.org.
  8. [3] ↑ . wikidata.org.
  9. [4] ↑ . jewprom.50webs.com. jewprom.50webs.com. Provenance: wikidata.org.
  10. [5] ↑ . wikidata.org.
  11. [9] ↑ . cs.princeton.edu. Retrieved . cs.princeton.edu. Provenance: wikidata.org.
  12. [10] ↑ . cs.princeton.edu. Retrieved . cs.princeton.edu. Provenance: wikidata.org.
  13. [14] ↑ . wikidata.org.
  14. [15] ↑ . amturing.acm.org. amturing.acm.org. Provenance: wikidata.org.
  15. [16] ↑ . wikidata.org.
  16. [17] ↑ . awards.acm.org. awards.acm.org. Provenance: wikidata.org.
  17. [18] ↑ . awards.acm.org. awards.acm.org. Provenance: wikidata.org.
  18. [19] ↑ . siam.org. Retrieved . siam.org. Provenance: wikidata.org.
  19. [20] ↑ . informs.org. Retrieved . informs.org. Provenance: wikidata.org.
  20. [21] ↑ . nasonline.org. nasonline.org. Provenance: wikidata.org.
  21. [13] ↑ . Mathematics Genealogy Project. Retrieved . genealogy.math.ndsu.nodak.edu. Provenance: wikidata.org.
  22. [32] ↑ . wikidata.org.
  23. [33] ↑ . wikidata.org.
  24. [34] ↑ . Mathematics Genealogy Project. wikidata.org.
  25. [35] ↑ . Mathematics Genealogy Project. wikidata.org.
  26. [36] ↑ . Mathematics Genealogy Project. wikidata.org.
  27. [37] ↑ . Mathematics Genealogy Project. wikidata.org.
  28. [38] ↑ . Mathematics Genealogy Project. wikidata.org.
  29. [39] ↑ . Mathematics Genealogy Project. wikidata.org.
  30. [40] ↑ . Mathematics Genealogy Project. wikidata.org.
  31. [41] ↑ . Mathematics Genealogy Project. wikidata.org.
  32. [42] ↑ . Mathematics Genealogy Project. wikidata.org.
  33. [43] ↑ . Mathematics Genealogy Project. wikidata.org.
  34. [44] ↑ . Mathematics Genealogy Project. wikidata.org.
  35. [45] ↑ . Mathematics Genealogy Project. wikidata.org.
  36. [22] ↑ . nasonline.org. Retrieved . nasonline.org. Provenance: wikidata.org.
  37. [23] ↑ . wikidata.org.
  38. [24] ↑ . aaas.org. Retrieved . aaas.org. Provenance: wikidata.org.
  39. [25] ↑ . amacad.org. Retrieved . amacad.org. Provenance: wikidata.org.
  40. [26] ↑ . nae.edu. Retrieved . nae.edu. Provenance: wikidata.org.
  41. [27] ↑ . awards.acm.org. Retrieved . awards.acm.org. Provenance: wikidata.org.
  42. [28] ↑ . siam.org. Retrieved . siam.org. Provenance: wikidata.org.
  43. [29] ↑ . eurasc.eu. Retrieved . eurasc.eu. Provenance: wikidata.org.
  44. [46] ↑ . wikidata.org.
  45. [1] ↑ . SNAC. Retrieved . in.com. Provenance: wikidata.org.
  46. [47] ↑ . wikidata.org.
  47. [48] ↑ . wikidata.org.
  48. [49] ↑ . wikidata.org.
  49. [30] ↑ . wikidata.org.

Inverse relationships (entities pointing at this one)

  1. [52] ↑ . wikidata.org. → on this site
  2. [54] ↑ . wikidata.org. → on this site
  3. [56] ↑ . wikidata.org. → on this site
  4. [58] ↑ . wikidata.org. → on this site
  5. [63] ↑ . wikidata.org. → on this site
  6. [69] ↑ . wikidata.org. → on this site
  7. [72] ↑ . wikidata.org. → on this site
  8. [75] ↑ . wikidata.org. → on this site
  9. [80] ↑ . wikidata.org. → on this site
  10. [50] ↑ . wikidata.org. → on this site
  11. [51] ↑ . wikidata.org. → on this site

Inline context (facts about related entities)

  1. [53] ↑ . Wikidata. wikidata.org. → on this site
  2. [55] ↑ . Wikidata. wikidata.org. → on this site
  3. [57] ↑ . Wikidata. wikidata.org. → on this site
  4. [59] ↑ . Wikidata. wikidata.org. → on this site
  5. [60] ↑ . Wikidata. wikidata.org. → on this site
  6. [61] ↑ . Wikidata. wikidata.org. → on this site
  7. [62] ↑ . Wikidata. wikidata.org. → on this site
  8. [64] ↑ . Wikidata. wikidata.org. → on this site
  9. [65] ↑ . Wikidata. wikidata.org. → on this site
  10. [66] ↑ . Wikidata. wikidata.org. → on this site
  11. [67] ↑ . Wikidata. wikidata.org. → on this site
  12. [68] ↑ . Wikidata. wikidata.org. → on this site
  13. [70] ↑ . Wikidata. wikidata.org. → on this site
  14. [71] ↑ . Wikidata. wikidata.org. → on this site
  15. [73] ↑ . Wikidata. wikidata.org. → on this site
  16. [74] ↑ . Wikidata. wikidata.org. → on this site
  17. [76] ↑ . Wikidata. wikidata.org. → on this site
  18. [77] ↑ . Wikidata. wikidata.org. → on this site
  19. [78] ↑ . Wikidata. wikidata.org. → on this site
  20. [79] ↑ . Wikidata. wikidata.org. → on this site

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Robert Tarjan. Retrieved November 17, 2026, from https://4ort.xyz/entity/robert-tarjan
MLA “Robert Tarjan.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/robert-tarjan.
BibTeX @misc{4ortxyz_robert-tarjan_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Robert Tarjan}}, year = {2026}, url = {https://4ort.xyz/entity/robert-tarjan}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Robert Tarjan — https://4ort.xyz/entity/robert-tarjan (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/robert-tarjan · Last refreshed: