|
gptkbp:instance_of
|
gptkb:physicist
|
|
gptkbp:alma_mater
|
gptkb:Princeton_University
gptkb:Stanford_University
|
|
gptkbp:awards
|
gptkb:Turing_Award
|
|
gptkbp:birth_date
|
1938-04-30
|
|
gptkbp:birth_place
|
gptkb:Newark,_New_Jersey,_USA
|
|
gptkbp:children
|
gptkb:3
|
|
gptkbp:employees
|
gptkb:Princeton_University
gptkb:Stanford_University
|
|
gptkbp:field
|
gptkb:computer_science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Robert E. Tarjan
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ 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:Native_American_tribe
|
|
gptkbp:notable_alumni
|
gptkb:Robert_Sedgewick
gptkb:David_S._Johnson
|
|
gptkbp:occupation
|
gptkb:University
|
|
gptkbp:research_interest
|
algorithm analysis
graph theory
network flows
computational geometry
dynamic data structures
|
|
gptkbp:spouse
|
gptkb:Ruth_Tarjan
|
|
gptkbp:bfsParent
|
gptkb:IEEE_Medal_for_Outstanding_Contributions_to_the_IEEE
|
|
gptkbp:bfsLayer
|
6
|