|
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:John_Hopcroft
|
|
gptkbp:doctoralStudent
|
gptkb:Éva_Tardos
gptkb:Satoru_Iwata
gptkb:David_B._Shmoys
|
|
gptkbp:employer
|
gptkb:AT&T_Bell_Labs
gptkb:Microsoft_Research
gptkb:Princeton_University
gptkb:Stanford_University
gptkb:Intertrust_Technologies
gptkb:Compaq_Systems_Research_Center
|
|
gptkbp:field
|
gptkb:mathematics
computer science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Robert Endre Tarjan
|
|
gptkbp:knownFor
|
gptkb:Tarjan's_algorithm
Fibonacci heap
data structures
dynamic trees
graph algorithms
splay tree
planarity testing algorithm
|
|
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:United_States
|
|
gptkbp:occupation
|
gptkb:computer_scientist
|
|
gptkbp:TuringAwardYear
|
gptkb:John_Hopcroft
1986
for fundamental achievements in the design and analysis of algorithms and data structures
|
|
gptkbp:bfsParent
|
gptkb:Knuth_Prize
|
|
gptkbp:bfsLayer
|
5
|