|
gptkbp:instance_of
|
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:John_W._Mc_Carthy
|
|
gptkbp:affiliation
|
gptkb:Cornell_University
|
|
gptkbp:author
|
gptkb:Jeffrey_Ullman
gptkb:Michael_Sipser
gptkb:Rajeev_Motwani
|
|
gptkbp:awards
|
gptkb:Turing_Award
|
|
gptkbp:birth_date
|
1939-04-07
|
|
gptkbp:birth_place
|
gptkb:Seattle,_Washington,_USA
|
|
gptkbp:contribution
|
gptkb:crypt
gptkb:Quantum_computing
gptkb:Artificial_Intelligence
gptkb:cloud_computing
gptkb:Hopcroft's_algorithm
gptkb:Hopcroft's_theorem
Big data
Computer graphics
Data mining
Machine learning
Software engineering
Distributed systems
Human-computer interaction
Information theory
Computational biology
Network theory
Approximation algorithms
Computational geometry
Parallel algorithms
Pattern matching
Randomized algorithms
Complexity classes
Database theory
Graph matching
Hopcroft– Karp algorithm
|
|
gptkbp:education
|
gptkb:Stanford_University
gptkb:University_of_Washington
|
|
gptkbp:fellow
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:American_Association_for_the_Advancement_of_Science
gptkb:Association_for_Computing_Machinery
gptkb:National_Academy_of_Engineering
|
|
gptkbp:field
|
Computer Science
|
|
gptkbp:has_research_focus
|
Theory of Computation Group
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
John E. Hopcroft
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ John_ Hopcroft.jpg/220px-John_ Hopcroft.jpg
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
gptkb:Alan_Turing
|
|
gptkbp:influences
|
gptkb:Michael_Sipser
gptkb:Donald_Knuth
|
|
gptkbp:known_for
|
Data Structures
Graph Theory
Algorithm Analysis
Theory of Computation
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:notable_students
|
gptkb:Jeffrey_Ullman
gptkb:Robert_Tarjan
|
|
gptkbp:research_focus
|
Computational Complexity
Automata Theory
|
|
gptkbp:website
|
http://www.cs.cornell.edu/home/jeh/
|
|
gptkbp:bfsParent
|
gptkb:Foundations_of_Computer_Science
gptkb:Turing_Award_winners
|
|
gptkbp:bfsLayer
|
4
|