|
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:Daniel_Dominic_Sleator
gptkb:Éva_Tardos
gptkb:John_Reif
gptkb:Satoru_Iwata
gptkb:David_B._Shmoys
gptkb:Monika_Rauch_Henzinger
gptkb:Robert_Endre_Tarjan
|
|
gptkbp:employer
|
gptkb:Princeton_University
gptkb:Stanford_University
gptkb:Intertrust_Technologies
gptkb:NEC_Laboratories_America
|
|
gptkbp:fieldOfWork
|
computer science
algorithms
data structures
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Robert E. Tarjan
|
|
gptkbp:knownFor
|
gptkb:Tarjan's_algorithm
Fibonacci heap
disjoint-set data structure
dynamic trees
splay tree
planarity testing algorithm
|
|
gptkbp:member
|
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:Turing_Award_co-recipient
|
gptkb:John_Hopcroft
|
|
gptkbp:TuringAwardYear
|
1986
|
|
gptkbp:website
|
https://www.cs.princeton.edu/~ret/
|
|
gptkbp:bfsParent
|
gptkb:Victor_Klee
|
|
gptkbp:bfsLayer
|
5
|