Robert Tarjan

GPTKB entity

Statements (52)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:almaMater gptkb:California_Institute_of_Technology
gptkb:Stanford_University
gptkbp:awardReceived gptkb:ACM_Fellow
gptkb:Knuth_Prize
American Academy of Arts and Sciences membership
National Academy of Engineering membership
National Academy of Sciences membership
Turing Award
gptkbp:birthDate 1948-04-30
gptkbp:birthPlace gptkb:Pomona,_California,_United_States
gptkbp:doctoralAdvisor gptkb:Robert_Floyd
gptkbp:doctoralStudent gptkb:David_Eppstein
gptkb:Gabriel_Valiente
gptkb:John_Reif
gptkb:Mikkel_Thorup
gptkb:Satoru_Iwata
gptkbp:employer gptkb:Microsoft_Research
gptkb:NEC_Research_Institute
gptkb:Princeton_University
gptkb:Stanford_University
gptkb:Intertrust_Technologies
gptkbp:fieldOfWork computer science
algorithms
data structures
https://www.w3.org/2000/01/rdf-schema#label Robert Tarjan
gptkbp:knownFor gptkb:Tarjan's_algorithm
Fibonacci heap
disjoint-set data structure
dynamic trees
planar separator theorem
splay tree
gptkbp:memberOf gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Association_for_Computing_Machinery
gptkb:National_Academy_of_Engineering
gptkb:National_Academy_of_Sciences
gptkbp:nationality gptkb:American
gptkbp:notableStudent gptkb:David_Eppstein
gptkb:Gabriel_Valiente
gptkb:John_Reif
gptkb:Mikkel_Thorup
gptkb:Satoru_Iwata
gptkbp:occupation gptkb:computer_scientist
gptkbp:spouse gptkb:Carolyn_Tarjan
gptkbp:Turing_Award_citation for fundamental achievements in the design and analysis of algorithms and data structures
gptkbp:Turing_Award_co-recipient gptkb:John_Hopcroft
gptkbp:TuringAwardYear 1986
gptkbp:bfsParent gptkb:Association_for_Computing_Machinery
gptkb:Richard_M._Karp
gptkb:Tom_Leighton
gptkb:Kurt_Mehlhorn
gptkbp:bfsLayer 4