|
gptkbp:instance_of
|
gptkb:physicist
|
|
gptkbp:awards
|
gptkb:political_movement
gptkb:IEEE_Fellow
ACM Fellow
|
|
gptkbp:birth_date
|
1939-04-04
|
|
gptkbp:contribution
|
gptkb:Tarjan's_Algorithm
gptkb:Algorithmic_Game_Theory
Depth-First Search
Union-Find Algorithm
Combinatorial Optimization
Randomized Algorithms
Algorithmic Complexity
Computational Geometry
Data Structure Optimization
Approximation Algorithms
Online Algorithms
Dynamic Graph Algorithms
Network Flow Algorithms
Graph Traversal Algorithms
Strongly Connected Components
Parallel Algorithms
Planarity Testing
Graph Coloring Algorithms
Network Design Algorithms
|
|
gptkbp:field
|
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Ruth Tarjan
|
|
gptkbp:influenced
|
gptkb:Robert_Sedgewick
gptkb:Michael_T._Goodrich
gptkb:Robert_Tarjan
gptkb:Andrew_Yao
gptkb:David_P._Williamson
gptkb:Sanjeev_Arora
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
|
|
gptkbp:known_for
|
Data Structures
Graph Algorithms
|
|
gptkbp:nationality
|
gptkb:Native_American_tribe
|
|
gptkbp:notable_alumni
|
gptkb:M._S._Charikar
gptkb:David_S._Johnson
gptkb:Robert_Tarjan
gptkb:M._T._Goodrich
gptkb:Sanjeev_Arora
|
|
gptkbp:research_focus
|
Data Structures
Algorithm Design
Computational Complexity
Graph Theory
|
|
gptkbp:staff
|
gptkb:Robert_Tarjan
|
|
gptkbp:work_location
|
gptkb:University
gptkb:Princeton_University
gptkb:Research_Institute
|
|
gptkbp:bfsParent
|
gptkb:Robert_Tarjan
|
|
gptkbp:bfsLayer
|
4
|