Robert Tarjan(1948)

Computer Science

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

2
Major Awards
575
Publications
63,224
Citations
110
h-index
292
i10-index
110
Avg Citations/Paper

Career History

James S. McDonnell Distinguished University Professor

Princeton University

Princeton, US

1985 — Present

Career Path

Award progression over time

Apex Elite Prestigious

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

Data Sources

Profile data aggregated from OpenAlex, Wikidata, ORCID, and curated award records. Citation metrics may vary between sources.