Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

John Hopcroft

Also Known As John E. Hopcroft
Theory of Computation

John Edward Hopcroft 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. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1939 1
Birth Date
1939-10-07 1
Award
Friendship Award 2
Award
Harry H. Goode Memorial Award 2
Award
Turing Award 2
Award
ACM Fellow 2
Award
Fellow of the Society for Industrial and Applied Mathematics 2
Award
honorary doctor of the Beijing Institute of Technology 2
Award
IEEE John von Neumann Medal 2
Connections

Associated With

Robert Tarjan, Pioneers
Source Wikipedia: John Hopcroft

Invented

Hopcroft-Karp Algorithm, Algorithms

John Hopcroft co-developed this algorithm for finding maximum cardinality matchings in bipartite graphs with Richard Karp, published in 1973.

Source Wikipedia: John Hopcroft
In the Other Atlases
Sources
1. Wikipedia: John Hopcroft
Wikimedia Foundation
  • Lead section
    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.
  • Infobox, Born
    October 7, 1939
  • Associated With: Robert Tarjan, Career and honor section
    In 1986 Hopcroft received the ACM Turing Award (jointly with Robert Tarjan) "for fundamental achievements in the design and analysis of algorithms and data structures."
View the Source
2. Wikidata: John Hopcroft
Wikidata Q62874, class allow-list match (w-wdresolver-0926)View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.