Robert Tarjan(1948)
Computer ScienceRobert Tarjan is a recipient of the Turing Award (1986) from United States. They have received 2 major awards in total. Their primary field is Computer Science. They were educated at Stanford University and California Institute of Technology. They have been affiliated with New York University.
United StatesPrinceton University
2
Major Awards
575
Publications
63,224
Citations
110
h-index
292
i10-index
110
Avg Citations/Paper
Awards & Recognition
Career History
James S. McDonnell Distinguished University Professor
Princeton University
Princeton, US
External Profiles
Career Path
Award progression over time
Apex Elite Prestigious
Co-winners
Shared the same award in the same year
Education
Stanford University
California Institute of Technology
Doctoral Advisors
Thomas LengauerMonika HenzingerDaniel SleatorJeff WestbrookRamesh SitaramanCharles Gregory NelsonJohn Russell GilbertBengt Ingemar AspvallJacabo Valdes AyestaKonstantinos TsioutsiouliklisJoan Marie LucasSamuel Watkins BentHeather D. BoothXiaofeng HanNeal E. YoungAdam L. BuchsbaumBrandon D. DixonLesley R. MathesonHaim KaplanPeter N. YianilosC. Gregory (Charles) NelsonDonald Roy WoodsNeil Ivor SarnakWarren Douglas SmithLoukas GeorgiadisRenato WerneckSiddhartha SenCaleb LevyRobert W. Floyd
Career Timeline
Cornell University1972–1973
University of California, Berkeley1973–1975
Stanford University1974–1980
Bell Labs1980–1989
New York University1981–1985
Princeton University1985–present
Massachusetts Institute of Technology1996–1996
Hewlett-Packard2002–present
Academy Memberships
National Academy of Sciences (US)American Academy of Arts and Sciences
Top Publications
Strict Fibonacci Heaps
ACM Transactions on Algorithms20252 citations
Simple Concurrent Connected Components Algorithms
ACM Transactions on Parallel Computing20221 citations
Efficiency of Self-Adjusting Heaps
ACM Transactions on Algorithms20251 citations
Zip-Zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
Lecture Notes in Computer Science20230 citations
Related Laureates
Other winners of the same award(s)
Data Sources
Profile data aggregated from OpenAlex, Wikidata, ORCID, and curated award records. Citation metrics may vary between sources.






