Robert Tarjan

E83180
academic computer scientist human

Robert Tarjan is an American computer scientist renowned for his pioneering work in algorithms and data structures, including the development of efficient graph algorithms and the union–find data structure.

Aliases (2)
  • Tarjan ×1
  • Tarjan's algorithm for strongly connected components ×1
Statements (48)
Predicate Object
instanceOf academic →
computer scientist →
human →
awardReceived ACM Fellow →
National Medal of Science →
Nevalinna Prize →
SIAM Fellow →
Turing Award →
citizenship American →
countryOfCitizenship United States of America →
doctoralStudent David S. Johnson →
Micha Sharir →
S. Rao Kosaraju →
educatedAt California Institute of Technology →
Stanford University →
employer AT&T Bell Labs →
Intertrust Technologies →
NEC Research Institute →
Princeton University →
Stanford University →
familyName Tarjan →
fieldOfWork algorithms →
computational complexity theory →
computer science →
data structures →
graph theory →
givenName Robert →
hasAcademicAdvisor Donald Knuth →
knownFor amortized analysis of data structures →
disjoint-set union algorithms →
efficient graph algorithms →
languageOfWorkOrName English →
memberOf American Academy of Arts and Sciences →
National Academy of Engineering →
National Academy of Sciences →
notableConcept Fibonacci heap data structure →
Tarjan's strongly connected components algorithm →
disjoint-set union–find structure →
splay tree data structure →
notableWork Fibonacci heap →
Tarjan's algorithm for strongly connected components →
lowest common ancestor algorithm →
planar graph algorithms →
splay tree →
union–find data structure →
occupation researcher →
university professor →
sexOrGender male →
Referenced by (3)
Subject (surface form when different) Predicate
Robert Tarjan ("Tarjan") →
familyName
Grace Murray Hopper Award →
notableRecipient
Robert Tarjan ("Tarjan's algorithm for strongly connected components") →
notableWork
Please wait…