John E. Hopcroft

E568994
American computer scientist human

John E. Hopcroft is an American computer scientist renowned for his foundational contributions to algorithms and automata theory and as a coauthor of the classic textbook "Introduction to Automata Theory, Languages, and Computation."

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (2)

Label Occurrences
John E. Hopcroft canonical 4
John Hopcroft 2

Statements (50)

Predicate Object
instanceOf American computer scientist ⓘ
human ⓘ
academicDegree Bachelor of Science in electrical engineering ⓘ
Master of Science in electrical engineering ⓘ
PhD in electrical engineering ⓘ
awardReceived ACM Fellow NERFINISHED ⓘ
ACM Karl V. Karlstrom Outstanding Educator Award NERFINISHED ⓘ
IEEE John von Neumann Medal NERFINISHED ⓘ
Knuth Prize NERFINISHED ⓘ
National Medal of Science ⓘ
SIAM Fellow NERFINISHED ⓘ
Shaw Prize in Mathematical Sciences NERFINISHED ⓘ
Tsinghua University Honorary Professorship NERFINISHED ⓘ
Turing Award ⓘ
birthName John Edward Hopcroft NERFINISHED ⓘ
coauthorOf Introduction to Automata Theory, Languages, and Computation NERFINISHED ⓘ
coauthorWith Jeffrey D. Ullman NERFINISHED ⓘ
Rajeev Motwani NERFINISHED ⓘ
countryOfCitizenship United States of America ⓘ
dateOfBirth 1939-10-07 ⓘ
doctoralAdvisor George Forsythe NERFINISHED ⓘ
educatedAt Seattle University NERFINISHED ⓘ
Stanford University ⓘ
employer Cornell University ⓘ
Princeton University ⓘ
Yale University ⓘ
familyName Hopcroft NERFINISHED ⓘ
fieldOfWork algorithms ⓘ
automata theory ⓘ
computer science ⓘ
data structures ⓘ
graph algorithms ⓘ
theoretical computer science ⓘ
givenName John NERFINISHED ⓘ
knownFor Hopcroft–Karp algorithm NERFINISHED ⓘ
Hopcroft–Tarjan planarity algorithm NERFINISHED ⓘ
foundational work in algorithm design and analysis ⓘ
foundational work in automata theory ⓘ
languageSpoken English ⓘ
memberOf American Academy of Arts and Sciences ⓘ
Association for Computing Machinery NERFINISHED ⓘ
National Academy of Engineering ⓘ
National Academy of Sciences ⓘ
notableStudent Richard Karp NERFINISHED ⓘ
Robert Tarjan NERFINISHED ⓘ
notableWork Introduction to Automata Theory, Languages, and Computation NERFINISHED ⓘ
placeOfBirth Seattle, Washington, United States NERFINISHED ⓘ
positionHeld Dean of the College of Engineering at Cornell University ⓘ
IBM Professor of Engineering and Applied Mathematics at Cornell University ⓘ
workLocation Ithaca, New York, United States NERFINISHED ⓘ

Referenced by (6)

Full triples — surface form annotated when it differs from this entity's canonical label.

Jeffrey D. Ullman → coauthor → John E. Hopcroft ⓘ
Alfred V. Aho → coAuthorWith → John E. Hopcroft ⓘ
IBM Thomas J. Watson Research Center → employer → John E. Hopcroft ⓘ
this entity surface form: John Hopcroft
"Introduction to Automata Theory, Languages, and Computation" → author → John E. Hopcroft ⓘ
subject surface form: Introduction to Automata Theory, Languages, and Computation
"Introduction to Automata Theory, Languages, and Computation" → originalAuthor → John E. Hopcroft ⓘ
subject surface form: Introduction to Automata Theory, Languages, and Computation
Christos H. Papadimitriou → doctoralAdvisor → John E. Hopcroft ⓘ
this entity surface form: John Hopcroft