|
gptkbp:instance_of
|
gptkb:award
gptkb:Computer_Scientist
|
|
gptkbp:affiliation
|
gptkb:California_Institute_of_Technology
gptkb:Princeton_University
|
|
gptkbp:alma_mater
|
gptkb:Princeton_University
gptkb:Stanford_University
|
|
gptkbp:awards
|
gptkb:Turing_Award
gptkb:National_Medal_of_Science
|
|
gptkbp:birth_place
|
gptkb:Newark,_New_Jersey
|
|
gptkbp:born
|
April 30, 1948
|
|
gptkbp:children
|
2
|
|
gptkbp:contribution
|
Data structures
|
|
gptkbp:field
|
gptkb:computer_science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Robert Tarjan
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/ Robert_ Tarjan.jpg/220px-Robert_ Tarjan.jpg
|
|
gptkbp:influenced
|
gptkb:Andrew_Yao
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
|
|
gptkbp:known_for
|
data structures
Tarjan's algorithm
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:notable_work
|
Depth-first search
Splay trees
Strongly connected components
Union-find algorithm
|
|
gptkbp:occupation
|
gptkb:Professor
|
|
gptkbp:research_focus
|
algorithm design
graph theory
computational geometry
|
|
gptkbp:residence
|
gptkb:United_States
|
|
gptkbp:spouse
|
gptkb:Ruth_Tarjan
|
|
gptkbp:website
|
http://www.cs.princeton.edu/~tarjan/
|
|
gptkbp:won
|
gptkb:Turing_Award
|
|
gptkbp:year
|
gptkb:1986
|
|
gptkbp:bfsParent
|
gptkb:Turing_Award
gptkb:John_Hopcroft
gptkb:Donald_Knuth
|
|
gptkbp:bfsLayer
|
3
|