John Hopcroft

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
John Edward Hopcroft
Sep.2009 at SPbSU ITMO
Born (1939-10-07) October 7, 1939 (age 82)
Seattle, Washington
Nationality American
Fields Computer Science
Institutions Cornell University, Princeton University, Stanford University
Alma mater Seattle University, Stanford University
Thesis Synthesis of Threshold Logic Networks (1964)
Doctoral advisor Richard Lewis Mattson[1]
Doctoral students
Notable awards Turing Award (1986)
ACM Fellow (1994)
Harry H. Goode Memorial Award (2005)
Karl Karlstrom Outstanding Educator Award (2008)
IEEE John von Neumann Medal (2010)

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 at Cornell University.[2][3]


He received his master's degree and Ph.D. from 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]


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, the most prestigious award in the field and often recognized as the "Nobel Prize of computing"[5] (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 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."[6] 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." [7]

In 1992 John Hopcroft was nominated to the 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.[8]

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.”[9]



See also


  1. 1.0 1.1 John Hopcroft at the Mathematics Genealogy Project
  2. John Hopcroft's publications indexed by the DBLP Bibliography Server at the University of Trier
  3. John Hopcroft from the Association for Computing Machinery (ACM) Digital Library
  4. "Seattle Tacoma Box Company". 2014. Retrieved June 14, 2014.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  5. "ACM Awards: A. M. Turing Award". ACM. Retrieved 2009-05-08.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  6. "Harry H. Goode Memorial Award Past Recipients". IEEE. Retrieved 2009-05-08.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  7. "Karl V. Karlstrom Outstanding Educator Award". ACM. Retrieved 2009-10-28.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>
  9. "IEEE John von Neumann Medal Recipients". IEEE. Retrieved 2010-02-04.<templatestyles src="Module:Citation/CS1/styles.css"></templatestyles>