The Info List - John Hopcroft

John Edward Hopcroft (born October 7, 1939) is an American theoretical computer scientist. His textbooks on theory of computation (also known as the Cinderella book) and data structures are regarded as standards in their fields. He is the IBM Professor of Engineering and Applied Mathematics in Computer Science
Computer Science
at Cornell University.[2][3]


1 Education 2 Career 3 Awards 4 Bibliography 5 See also 6 References 7 External links

Education[edit] He received his master's degree and Ph.D. from Stanford University
Stanford University
in 1962 and 1964, respectively. He worked for three years at Princeton University and since then has been at Cornell University. John Hopcroft is the grandson of Jacob Nist, founder of the Seattle-Tacoma Box Company.[4] Career[edit] In addition to his research work, he is well known for his books on algorithms and formal languages coauthored with Jeffrey Ullman and Alfred Aho, regarded as classic texts in the field. In 1986 he received the Turing Award
Turing Award
(jointly with Robert Tarjan) "for fundamental achievements in the design and analysis of algorithms and data structures." Along with his work with Tarjan on planar graphs he is also known for the Hopcroft–Karp algorithm
Hopcroft–Karp algorithm
for finding matchings in bipartite graphs. In 1994 he was inducted as a Fellow of the Association for Computing Machinery. In 2005 he received the Harry H. Goode Memorial Award "for fundamental contributions to the study of algorithms and their applications in information processing."[5] In 2008 he received the Karl V. Karlstrom Outstanding Educator Award "for his vision of and impact on computer science, including co-authoring field-defining texts on theory and algorithms, which continue to influence students 40 years later, advising PhD students who themselves are now contributing greatly to computer science, and providing influential leadership in computer science research and education at the national and international level." [6] In 1992 John Hopcroft
John Hopcroft
was nominated to the National Science Board
National Science Board
by George H. W. Bush. In 2005, he was awarded an honorary doctorate by the University of Sydney, in Sydney, Australia. In 2009, he received an honorary doctorate from Saint Petersburg State University of Information Technologies, Mechanics and Optics.[7] Hopcroft is also the co-recipient (with Jeffrey Ullman) of the 2010 IEEE John von Neumann Medal “for laying the foundations for the fields of automata and language theory and many seminal contributions to theoretical computer science.”[8] Awards[edit]

1986. Turing Award 1994. ACM Fellow 2005. Harry H. Goode Memorial Award 2008. Karl Karlstrom Outstanding Educator Award 2010. IEEE John von Neumann Medal


2017. Foundations of Data Science. (with Avrim Blum and Ravindran Kannan) 2001. J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley. 1983. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science
Computer Science
and Information Processing. 1974. Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing. 1969. Formal Languages and Their Relation to Automata. (with Jeffrey D. Ullman), Addison-Wesley, Reading MA.

See also[edit]

Theory of computation


^ a b John Hopcroft
John Hopcroft
at the Mathematics Genealogy Project ^ John E. Hopcroft at DBLP Bibliography Server ^ John Hopcroft
John Hopcroft
author profile page at the ACM Digital Library ^ " Seattle
Tacoma Box Company". 2014. Retrieved June 14, 2014.  ^ " Harry H. Goode Memorial Award Past Recipients". IEEE. Retrieved 2009-05-08.  ^ "Karl V. Karlstrom Outstanding Educator Award". ACM. Archived from the original on 2012-04-19. Retrieved 2009-10-28.  ^ "Archived copy". Archived from the original on 2015-01-21. Retrieved 2010-04-08.  ^ " IEEE John von Neumann Medal Recipients". IEEE. Retrieved 2010-02-04. 

External links[edit]

John E. Hopcroft at Cornell University

v t e

A. M. Turing Award
Turing Award


Alan Perlis (1966) Maurice Vincent Wilkes (1967) Richard Hamming
Richard Hamming
(1968) Marvin Minsky
Marvin Minsky


James H. Wilkinson (1970) John McCarthy (1971) Edsger W. Dijkstra
Edsger W. Dijkstra
(1972) Charles Bachman
Charles Bachman
(1973) Donald Knuth
Donald Knuth
(1974) Allen Newell / Herbert A. Simon
Herbert A. Simon
(1975) Michael O. Rabin
Michael O. Rabin
/ Dana Scott
Dana Scott
(1976) John Backus
John Backus
(1977) Robert W. Floyd (1978) Kenneth E. Iverson
Kenneth E. Iverson


Tony Hoare
Tony Hoare
(1980) Edgar F. Codd
Edgar F. Codd
(1981) Stephen Cook
Stephen Cook
(1982) Ken Thompson
Ken Thompson
/ Dennis Ritchie
Dennis Ritchie
(1983) Niklaus Wirth
Niklaus Wirth
(1984) Richard Karp (1985) John Hopcroft
John Hopcroft
/ Robert Tarjan
Robert Tarjan
(1986) John Cocke (1987) Ivan Sutherland
Ivan Sutherland
(1988) William Kahan
William Kahan


Fernando J. Corbató
Fernando J. Corbató
(1990) Robin Milner (1991) Butler Lampson (1992) Juris Hartmanis
Juris Hartmanis
/ Richard E. Stearns
Richard E. Stearns
(1993) Edward Feigenbaum
Edward Feigenbaum
/ Raj Reddy
Raj Reddy
(1994) Manuel Blum
Manuel Blum
(1995) Amir Pnueli
Amir Pnueli
(1996) Douglas Engelbart
Douglas Engelbart
(1997) Jim Gray (1998) Fred Brooks
Fred Brooks


Andrew Yao
Andrew Yao
(2000) Ole-Johan Dahl / Kristen Nygaard
Kristen Nygaard
(2001) Ron Rivest
Ron Rivest
/ Adi Shamir
Adi Shamir
/ Leonard Adleman
Leonard Adleman
(2002) Alan Kay
Alan Kay
(2003) Vint Cerf
Vint Cerf
/ Bob Kahn
Bob Kahn
(2004) Peter Naur
Peter Naur
(2005) Frances E. Allen
Frances E. Allen
(2006) Edmund M. Clarke
Edmund M. Clarke
/ E. Allen Emerson / Joseph Sifakis (2007) Barbara Liskov
Barbara Liskov
(2008) Charles P. Thacker
Charles P. Thacker


Leslie G. Valiant (2010) Judea Pearl
Judea Pearl
(2011) Shafi Goldwasser
Shafi Goldwasser
/ Silvio Micali
Silvio Micali
(2012) Leslie Lamport
Leslie Lamport
(2013) Michael Stonebraker
Michael Stonebraker
(2014) Martin Hellman / Whitfield Diffie
Whitfield Diffie
(2015) Tim Berners-Lee
Tim Berners-Lee
(2016) John L. Hennessy
John L. Hennessy
/ David Patterson (2017)

Authority control

WorldCat Identities VIAF: 61608974 LCCN: n79018658 ISNI: 0000 0000 8140 6352 GND: 112071481 SUDOC: 031678793 BNF: cb12284825z (data) MGP: 73697 NDL: 00443723 SNAC: w69f2879 DBLP: h/JohnEHopcroft ACM DL: