|
gptkbp:instance_of
|
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:Robert_Tarjan
|
|
gptkbp:affiliation
|
gptkb:Princeton_University
|
|
gptkbp:awards
|
gptkb:Best_Paper_Award_at_SODA_2008
gptkb:NSF_Graduate_Research_Fellowship
|
|
gptkbp:birth_place
|
gptkb:Romania
|
|
gptkbp:collaborated_with
|
gptkb:Mikkel_Thorup
gptkb:Tim_Roughgarden
S. Muthukrishnan
|
|
gptkbp:contribution
|
developed new techniques for data structure analysis
improved data structure for dynamic connectivity
research on lower bounds in data structures
work on range reporting
|
|
gptkbp:death_date
|
2017-03-24
|
|
gptkbp:education
|
gptkb:University_of_California,_Berkeley
Ph D in Computer Science
|
|
gptkbp:field
|
theoretical computer science
|
|
gptkbp:has_research_focus
|
Algorithms and Data Structures Group
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Mihai Patrascu
|
|
gptkbp:influenced_by
|
gptkb:David_S._Johnson
gptkb:Donald_Knuth
|
|
gptkbp:known_for
|
dynamic data structures
contributions to data structures
|
|
gptkbp:legacy
|
Mentorship of students in computer science
Impact on theoretical computer science community
Influence on future research in algorithms
|
|
gptkbp:nationality
|
gptkb:Romanian
|
|
gptkbp:publications
|
Contributions to journals in computer science
Numerous papers on data structures
Research papers in top-tier conferences
|
|
gptkbp:research_focus
|
algorithm design
|
|
gptkbp:bfsParent
|
gptkb:NNAISENSE
|
|
gptkbp:bfsLayer
|
4
|