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
|